微博短链接算法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.dareng.com\'); var_dump($urls);
结果:
array(4) { [0]=> string(6) "alms1l" [1]=> string(6) "2ipmby" [2]=> string(6) "avo1hu" [3]=> string(6) "fdlban" }
版权声明:本文为xulb597原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。