php 字符串变短解决办法
程序员文章站
2024-01-26 18:37:34
...
php 字符串变短
需求
$str='topics/new?forum_id=PHP';
echo shortUrl($str) // 输出：js4d8x5d
echo unShortUrl('js4d8x5d') //还原字符串 输出：topics/new?forum_id=PHP
求 shortUrl 和 unShortUrl 函数
------解决方案--------------------
没给出编码规则，怎么写程序？
------解决方案--------------------
短链接？
hash函数 + hash冲突解决方案
新浪的短url貌似是在服务器存储的url和id号的对应关系。没有研究过
------解决方案--------------------
仅以计算得出的话，紧缩的空间有限
假定原串不含有中文，则可以用 96 进制表示 0000000 - 1011111
但只能紧缩 1/8
所以短网址都是以查表法实现的，提供的只是表项索引
需求
$str='topics/new?forum_id=PHP';
echo shortUrl($str) // 输出：js4d8x5d
echo unShortUrl('js4d8x5d') //还原字符串 输出：topics/new?forum_id=PHP
求 shortUrl 和 unShortUrl 函数
------解决方案--------------------
没给出编码规则，怎么写程序？
------解决方案--------------------
短链接？
hash函数 + hash冲突解决方案
新浪的短url貌似是在服务器存储的url和id号的对应关系。没有研究过
------解决方案--------------------
仅以计算得出的话，紧缩的空间有限
假定原串不含有中文，则可以用 96 进制表示 0000000 - 1011111
但只能紧缩 1/8
所以短网址都是以查表法实现的，提供的只是表项索引
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
相关文章
相关视频
下一篇： 正则表达式使用详解（一）_PHP教程