与数字关联的最小基数

Question

给定一个输入，我正在尝试编写一个程序来查找可以与该数字关联的最小基数。例如，与 385 关联的最小基数是基数 9（因为它需要有一个支持数字 8 的基数，这是其最高值数字）。同样，与 B95 相关的最小碱基是 base-12，因为它使用 0 -9 和 A 和 B。

这是我的代码

public static int findBase(String str){
            int max = 0;
            char c;
            for (int i = 0; i <str.length() ; i++) {
                c = str.toUpperCase().charAt(i);
                if (Character.isDigit(c) && c > max) {
                    max = c;
                }else if (Character.isLetter(c)) {
                    max = 10 + (c - 'A');
                }
            }
            return max + 1;
        }

问题是该函数返回随机值。例如，对于值 385，它返回 56。我做错了什么？

Answer 1

问题是当字符是数字时，您使用的是字符的 unicode 值。

而不是：

max = c;

。您应该使用：

max = c - '0';

另请注意，Character.isLetter 返回所有 unicode 字母（包括阿拉伯字母和其他字母表中的字母）的true，这些字母具有更高的 unicode 码位值;同样，对于Character.isDigit

在您的情况下，您只能处理 ASCII 字符集中的拉丁字符，因此为了安全起见，最好专门检查一下。而且您没有正确检查最大值（您将 unicode 代码点与最大值进行比较，而不是转换后的值）

            int v = 0;
            if (c >= '0' && c <= '9') {
                v = c - '0';
            } else if (c >= 'A' && c <= 'Z') {
                v = 10 + (c - 'A');
            }
            if (v > max) {
                max = v;
            }

完整程序：

public static int findBase(String str) {
    int max = 0;
    str = str.toUpperCase();
    for (int i = 0; i < str.length(); i++) {
        char c = str.charAt(i);
        int v = 0;
        if (c >= '0' && c <= '9') {
            v = c - '0';
        } else if (c >= 'A' && c <= 'Z') {
            v = 10 + (c - 'A');
        }
        if (v > max) {
            max = v;
        }
    }
    return max + 1;
}