PHP网址缩短算法代码(修复PHP7.0问题)

V站做做笔记。

每个网址用6个字符代替,(32^6) 最多可以拥有1,073,741,824个短网址。当然,你还可以记录更详细的信息,如访问记录,创建时间等。如果真不够用了,还可以删掉很久不用的。

修复版

<?php
print_r(shorturl('http://www.aeink.com'));
function shorturl($input){
    $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($input);
    $hexLen = strlen($hex);
    $subHexLen = $hexLen / 8;
    $output = array();
    for ($i = 0; $i < 4; $i++) {
        //把加密字符按照8位一组16进制与0x3FFFFFFF(30位1)进行位与运算
        $subHex = substr($hex, $i * 8, 8);
        $int = hexdec($subHex) & 0x3fffffff;
        //$int = 0x3fffffff & 1 * ('0x' . $subHex);
        $out = '';
        for ($j = 0; $j < 6; $j++) {
            //把得到的值与0x0000001F进行位与运算,取得字符数组chars索引
            $val = 0x1f & $int;
            $out .= $base32[$val];
            $int = $int >> 5;
        }
        $output[] = $out;
    }
    return $output[];
}

算法二

<?php
$url = "http://www.cnblogs.com/zemliu/";
$short = Short_Url::short($url);
print_r($short);
class Short_Url {
        #字符表
        public static $charset = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
        public static function short($url) {
            $key = "alexis";
            $urlhash = md5($key . $url);
            $len = strlen($urlhash);
            #将加密后的串分成4段,每段4字节,对每段进行计算,一共可以生成四组短连接
            for ($i = 0; $i < 4; $i++) {
                $urlhash_piece = substr($urlhash, $i * $len / 4, $len / 4);
                #将分段的位与0x3fffffff做位与,0x3fffffff表示二进制数的30个1,即30位以后的加密串都归零
                $hex = hexdec($urlhash_piece) & 0x3fffffff; #此处需要用到hexdec()将16进制字符串转为10进制数值型,否则运算会不正常
                $short_url = '';
                #生成6位短连接
                for ($j = 0; $j < 6; $j++) {
                    #将得到的值与0x0000003d,3d为61,即charset的坐标最大值
                    $short_url .= self::$charset[$hex & 0x0000003d];
                    #循环完以后将hex右移5位
                    $hex = $hex >> 5;
                }
                $short_url_list[] = $short_url;
            }
            return $short_url_list;
        }
}

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏debugeeker的专栏

《coredump问题原理探究》windows版第二章coredump捕获环境配置

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xuzhina/article/detai...

481
来自专栏Golang语言社区

在Go中对gRPC+ProtoBuf与Http+Json进行基准测试

服务之间通信的最简单的解决方案是使用JSON over HTTP。尽管JSON具有许多明显的优点(比如它具有很好的可读性,易于理解,且通常性能良好),但它还是有...

5818
来自专栏kalifaの日々

开启用Python3自带的服务器,CGI将Python用于web

网上大多数教程都给出了如下的开启服务器命令: BaseHTTPServer: 提供基本的Web服务和处理器类,分别是HTTPServer和BaseHTTPReq...

4039
来自专栏JMCui

Hybris商品图片导入与压缩有关的配置

1.   在电脑上安装 ImageMagick 软件(windows平台还需要安装VC++),下载路径:http://www.imagemagick.org/s...

3395
来自专栏用户画像

MAC使用pip安装Tensorflow

官网英文版安装教程:https://www.tensorflow.org/install/install_mac#common_installation_pro...

752
来自专栏小樱的经验随笔

BugkuCTF 你必须让他停下

2344
来自专栏debugeeker的专栏

《coredump问题原理探究》windows版9.1节栈溢出

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xuzhina/article/detai...

502
来自专栏debugeeker的专栏

《coredump问题原理探究》windows版8.2节堆布局堆块结构

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xuzhina/article/detai...

692
来自专栏Django Scrapy

scrapy 和 requetsts+beautifulsoup的差别

本质:scrapy是库 requetsts+beautifulsoup是库 两种事物集 ? 技术选型 网页的分类 ? 网页的分类 webservice 动态...

3166
来自专栏debugeeker的专栏

《coredump问题原理探究》windows版8.4节堆布局堆块遍历的第二种方法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xuzhina/article/detai...

872

扫码关注云+社区