微博短链接算法PHP版本
微博短链接算法PHP版本
思路：1)将长网址md5生成32位签名串，分为4段，每段8个字节；
2)对这四段循环处理，取8个字节，将他看成16进制串与0x3fffffff(30位1)与操作，即超过30位的忽略处理；
3)这30位分成6段，每5位的数字作为字母表的索引取得特定字符，依次进行获得6位字符串；
4)总的md5串可以获得4个6位串；取里面的任意一个就可作为这个长url的短url地址；
下面是PHP代码：
function shorturl($url=''， $prefix=''， $suffix='') {
$base32 = array (
'a'， 'b'， 'c'， 'd'， 'e'， 'f'， 'g'， 'h'，
'i'， 'j'， 'k'， 'l'， 'm'， 'n'， 'o'， 'p'，
'q'， 'r'， 's'， 't'， 'u'， 'v'， 'w'， 'x'，
'y'， 'z'， '0'， '1'， '2'， '3'， '4'， '5')；
$hex = md5($prefix.$url.$suffix)；
$hexLen = strlen($hex)；
$subHexLen = $hexLen / 8；
$output = array()；
for ($i = 0； $i < $subHexLen； $i++) {
$subHex = substr ($hex， $i * 8， 8)；
$int = 0x3FFFFFFF & (1 * ('0x'.$subHex))；
$out = ''；
for ($j = 0； $j < 6； $j++) {
$val = 0x0000001F & $int；
$out .= $base32[$val]；
$int = $int >> 5；
}
$output[] = $out；
}
return $output；
}
$urls = shorturl('http：//www.php100.com')；
var_dump($urls)；