8

目前我正在研究一种算法，将带有每个可能字符的普通字符串编码为 Base36 字符串。

我尝试了以下方法，但它不起作用。

public static String encode(String str) {
    return new BigInteger(str, 16).toString(36);
}

我想这是因为字符串不仅仅是一个十六进制字符串。如果我使用字符串“Hello22334！” 在 Base36 中，我得到一个NumberFormatException.

我的方法是将每个字符转换为一个数字。将数字转换为十六进制表示，然后将十六进制字符串转换为 Base36。

我的方法可以吗，还是有更简单或更好的方法？

4

2 回答 2

15

首先，您需要将字符串转换为由一组字节表示的数字。这就是您使用编码的目的。我强烈推荐 UTF-8。

然后您需要将该数字（一组字节）转换为以 36 为基数的字符串。

byte[] bytes = string.getBytes(StandardCharsets.UTF_8); 
String base36 = new BigInteger(1, bytes).toString(36);

解码：

byte[] bytes = new Biginteger(base36, 36).toByteArray();
// Thanks to @Alok for pointing out the need to remove leading zeroes.
int zeroPrefixLength = zeroPrefixLength(bytes);
String string = new String(bytes, zeroPrefixLength, bytes.length-zeroPrefixLength, StandardCharsets.UTF_8));

private int zeroPrefixLength(final byte[] bytes) {
    for (int i = 0; i < bytes.length; i++) {
        if (bytes[i] != 0) {
            return i;
        }
    }
    return bytes.length;
}
于 2017-01-13T11:45:51.923 回答
2

从 Base10 到 Base36

public static String toBase36(String str) {
        try {
            return Long.toString(Long.valueOf(str), 36).toUpperCase();
        } catch (NumberFormatException | NullPointerException ex) {
            ex.printStackTrace();
        }
        return null;
    }

从 Base36String 到 Base10

public static String fromBase36(String b36) {
        try {
            BigInteger base = new BigInteger( b36, 36);
            return base.toString(10);
        }catch (Exception e){
             e.printStackTrace();
        }
       return null;
    }
于 2021-07-08T20:29:52.110 回答