日期:2014-05-16  浏览次数:20454 次

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

所以短网址都是以查表法实现的,提供的只是表项索引