微博短連結演算法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)；