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
所以短网址都是以查表法实现的,提供的只是表项索引