短网址算法

Posted tinya

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了短网址算法相关的知识,希望对你有一定的参考价值。

    //62进制
    public static int BASE_NUM = 62;

    //62进制字母顺序
    public static final char[] array = {‘G‘, ‘q‘, ‘w‘, ‘0‘, ‘H‘, ‘e‘, ‘T‘, ‘F‘, ‘9‘, ‘r‘, ‘V‘, ‘t‘, ‘y‘, ‘u‘, ‘N‘, ‘i‘, ‘6‘, ‘D‘, ‘o‘, ‘p‘, ‘L‘, ‘a‘, ‘s‘, ‘d‘, ‘K‘, ‘f‘, ‘g‘, ‘h‘, ‘j‘, ‘k‘, ‘4‘, ‘l‘, ‘z‘, ‘x‘, ‘c‘, ‘v‘, ‘b‘, ‘S‘, ‘n‘, ‘m‘, ‘1‘, ‘Z‘, ‘3‘, ‘5‘, ‘Q‘, ‘W‘, ‘E‘, ‘R‘, ‘7‘, ‘Y‘, ‘U‘, ‘I‘, ‘O‘, ‘2‘, ‘P‘, ‘A‘, ‘J‘, ‘X‘, ‘C‘, ‘B‘, ‘8‘, ‘M‘};

    /**
     * 将10进制数转为62进制字符串(短网址)
     *
     * @param number
     * @return
     */
    public static String getShortUrlByLongNum(Long number) {
        Long rest = number;
        Stack<Character> stack = new Stack<Character>();
        StringBuilder result = new StringBuilder(0);
        if (0 == rest) {
            return String.valueOf(array[0]);
        }
        while (rest != 0) {
            stack.add(array[new Long((rest - (rest / BASE_NUM) * BASE_NUM)).intValue()]);
            rest = rest / BASE_NUM;
        }
        for (; !stack.isEmpty(); ) {
            result.append(stack.pop());
        }
        return result.toString();
    }

    /**
     * 通过短网址返回10进制数
     *
     * @param shortUrl
     * @return
     */
    public static Long getLongNumByShortUrl(String shortUrl) {
        long multiple = 1;
        long result = 0;
        Character c;
        for (int i = 0; i < shortUrl.length(); i++) {
            c = shortUrl.charAt(shortUrl.length() - i - 1);
            result += valueOfCharacter(c) * multiple;
            multiple = multiple * BASE_NUM;
        }
        return result;
    }

    /**
     * 字母对应的值 如array数组 G对应0 q对应1
     *
     * @param c
     * @return
     */
    private static int valueOfCharacter(Character c) {
        for (int i = 0; i < array.length; i++) {
            if (c == array[i]) {
                return i;
            }
        }
        return -1;
    }

         准备一个被打乱的数组,存放A-Za-Z0-9这62个字符 ,预先产生一个网址ID,将这个ID通过 _10_to_62 解析转换成62进制的短网址符。  

         存储ID,短网址code,页面URL  算法如下,很简单,时间效率也比较高,甚至,有了存储的ID,要不要存储短网址code都无所谓,

        这个算法时间复杂度本来就是n,而一般的短网址长度也就1~7位,时间复杂度也可以算作O(1)常量了。 

以上是关于短网址算法的主要内容,如果未能解决你的问题,请参考以下文章

数据结构与算法简记--实现一个短网址系统

用PHP实现URL转换短网址的算法示例

微博短网址生成算法原理

php短网址生成算法

URL短网址生成算法原理

URL短网址系统的算法设计及实践