美文网首页
数字字符串的压缩办法

数字字符串的压缩办法

作者: 千木一枝 | 来源:发表于2020-07-23 15:14 被阅读0次

关于实际应用过程中,经常需要对数字字符串的压缩、混淆等处理。 下面讲一种如果将任意长度的数字字符串转换为62进制的方法, 代码基于Java语言实现:

import cn.hutool.core.util.NumberUtil;

import java.math.BigInteger;

public class DataUtils {

    /**
     *  62位有序字符
     */
    public static String CHARS62 = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
     private static BigInteger SCALE62 = new BigInteger("62", 10);
    private static BigInteger SCALE62_MAX_INDEX = new BigInteger("61", 10);

    /**
     * 将数字转为62进制,采用短除法计算方式
     *
     * @param numString 数字字符串
     * @return 62进制字符串
     */
    public static String encode(String numString) {
        if (isEmpty(numString) || !NumberUtil.isNumber(numString)) {
            throw new NumberFormatException("Zero length BigInteger");
        }
        return encode(new BigInteger(numString));
    }


    /**
     * 将数字转为62进制,采用短除法计算方式
     *
     * @param num Long 型数字
     * @return 62进制字符串
     */
    public static String encode(BigInteger num) {

        StringBuilder sb = new StringBuilder();
        BigInteger remainder = null;
        while (num.compareTo(SCALE62_MAX_INDEX) == 1) {

            // 对 scale 进行求余,然后将余数追加至 sb 中,由于是从末位开始追加的,因此最后需要反转(reverse)字符串
            remainder = num.mod(SCALE62);
            sb.append(CHARS62.charAt(remainder.intValue()));
            num = num.divide(SCALE62);
        }

        sb.append(CHARS62.charAt(num.intValue()));
        String value = sb.reverse().toString();
        return value;
    }

    /**
     * 62进制字符串转为数字
     *
     * @param str 编码后的62进制字符串
     * @return 解码后的 10 进制字符串
     */
    public static String decode(String str) {

        if (isEmpty(str)) {
            throw new NumberFormatException("Zero length BigInteger");
        }

        // 将 0 开头的字符串进行替换
        str = str.replace("^0*", "");
        BigInteger num = new BigInteger("0");
        int index = 0;
        for (int i = 0; i < str.length(); i++) {

            // 查找字符的索引位置
            index = CHARS62.indexOf(str.charAt(i));

            // 索引位置代表字符的数值
            BigInteger bigIndex = new BigInteger(index + "", 10);
            BigInteger temp = SCALE62.pow(str.length() - i - 1);
            num = num.add(bigIndex.multiply(temp));
        }
        return num.toString();
    }
    /**
     * 是否为空
     *
     * @param str
     * @return
     */
    private static boolean isEmpty(String str) {
        return (null == str || str.length() == 0);
    }
}

相关文章

  • 数字字符串的压缩办法

    关于实际应用过程中,经常需要对数字字符串的压缩、混淆等处理。 下面讲一种如果将任意长度的数字字符串转换为62进制的...

  • 字符串压缩算法js实现

    题目:字符串压缩,比如abbbc压缩为ab3c。分析:如果字符是数字需要处理,比如aa2222b压缩为a224b,...

  • 1394-字符串压缩

    字符串压缩 题目 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabc...

  • 关于JavaScript的隐式转换

    一、 数字与数字之间的转换 1.字符串加数字,数字就会转成字符串。 2.数字减字符串,字符串转成数字。如果字符串不...

  • LeetCode | 面试题 01.06. 字符串压缩【Pyth

    LeetCode 面试题 01.06. 字符串压缩【Easy】【Python】【双指针】 问题 力扣 字符串压缩。...

  • 2018-10-25

    字符串与数字: 数字与数字 字符串与boolean(真假类型) 字符串与字符串 数字与boolean(真假类型)

  • Java字符串压缩

    java 压缩字符串 如果源字符串长度小于64,压缩后的字符会比源字符串长。例如:str.length()=32c...

  • 数字和字符串相互转换

    数字转字符串 字符串转数字

  • 2020-03-16 刷题1(字符串)

    01.06 字符串压缩 标签:字符串,内存题目其实很简单,用模拟法模拟字符串的压缩过程即可。但是我提交了三次,因为...

  • LeetCode 面试题 01.06. 字符串压缩

    题目 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaa...

网友评论

      本文标题:数字字符串的压缩办法

      本文链接:https://www.haomeiwen.com/subject/grlhlktx.html