Question

我有一个原始字符串，可以是12位数字符串或19位客户ID，也只包括数字。两种情况都是独特的。
为了这个问题，让我们假设我们正在处理一个12位数的字符串，如果你建议一个解决方案，那么它也必须适合19位数的情况。
我们的客户希望我们创建一个SECOND唯一字符串，其长度需要为11个字符，（原始字符串是12位数还是19位数字）;这个唯一的字符串/ ID应该包含字母数字字符，其中“alpha”表示所有字母都可以是其中的一部分;即一个解决方案，其中“参与”字符只是数字+从'a'到'e'的小写字母是不够的，因为它给我们较少的选项，然后当使用所有较低的＆amp;上面的字母。
请注意，我不需要加密，而是需要一种独特的功能。
我会感谢任何帮助，首选示例或链接到示例。
如果有人知道解决此类案件的第三方软件包，请留下链接。提前致谢！

Answer 1

你可以试试的一种方式。

进行12位二进制显示，应该能够用5个字节表示。使用base64对其进行编码，它应该能够用9个字母数字字符表示。（确定... base64确实包含几个非字母数字字符...：P）

（如果您在使用5字节表示时遇到困难，将12位数分成3组4位数，每个代表2个字节也应该有效）

搜索base64并了解它，然后您可以以类似的方式实现自己的编码方法。

添加一些代码：（没有经过测试，只是给你一个关于它的想法）

String originalId= "123456789012";

String resultString = new String(Base64.encodeBase64(new BigInteger(originalId).toByteArray());

Answer 2

原始答案建议使用BigInteger，基数为36，但对于19位数字来说这还不够。

我不知道是否有可以转换为/来自base 62的库，但是下面的设计示例让您了解如何做到这一点。输出是：

originalId = 999999999999999999
  newId = bUI6zOLZTrh
  retrieveOriginalId = 999999999999999999

使用base 62的基本原理如下：

如果原始编号是唯一的，那么新编号也是唯一的，因为它们实际上是相同的编号（即存在一对一的关系）
您可以在基数N中表示N ^ 11 11个字符数字（例如，在基数10中，11位数字可以在0到10 ^ 11或1000亿之间）
最大的19位数字（在基数10中）是10 ^ 19 - 1
N = 62，你有62 ^ 11 = 5 * 10 ^ 19种可能性，大于10 ^ 19，因此可以代表任何19位数字。实际上使用base 54就足够了。

示例代码（受BigInteger和Long类启发的算法 - 要添加的异常处理）：

class Base62 {

    private static final BigInteger RADIX = BigInteger.valueOf(62);
    private static final char[] DIGITS = {
        '0', '1', '2', '3', '4', '5',
        '6', '7', '8', '9', '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',
        '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'
    };

    public static void main(String[] args) throws IOException {
        String originalId = "999999999999999999";
        System.out.println("originalId = " + originalId);

        String newId = getBase62From10(originalId);
        System.out.println("newId = " + newId);

        String retrieveOriginalId = getBase10From62(newId);
        System.out.println("retrieveOriginalId = " + retrieveOriginalId);
    }

    /**
     *
     * @param number a positive number in base 10
     *
     * @return the same number, in base 62
     */
    public static String getBase62From10(String number) {
        char[] buf = new char[number.length()];
        int charPos = number.length() - 1;

        BigInteger i = new BigInteger(number);
        BigInteger radix = BigInteger.valueOf(62);

        while (i.compareTo(radix) >= 0) {
            buf[charPos--] = DIGITS[i.mod(radix).intValue()];
            i = i.divide(radix);
        }
        buf[charPos] = DIGITS[i.intValue()];

        return new String(buf, charPos, (number.length() - charPos));
    }

    /**
     *
     * @param number a positive number in base 62
     *
     * @return the same number, in base 10
     */
    public static String getBase10From62(String number) {
        BigInteger value = BigInteger.ZERO;
        for (char c : number.toCharArray()) {
            value = value.multiply(RADIX);
            if ('0' <= c && c <= '9') {
                value = value.add(BigInteger.valueOf(c - '0'));
            }
            if ('a' <= c && c <= 'z') {
                value = value.add(BigInteger.valueOf(c - 'a' + 10));
            }
            if ('A' <= c && c <= 'Z') {
                value = value.add(BigInteger.valueOf(c - 'A' + 36));
            }
        }
        return value.toString();
    }
}

如何从仅数字字符串中获取11个字母数字的UNIQUE ID？

2 个答案: