
Java 的 Long.toString(long, int radix) 方法仅支持进制范围 2~36,超出该范围会返回未定义行为(如乱码),应使用 Character.MAX_RADIX(值为 36)作为循环上限,而非 Integer.MAX_VALUE。
java 的 `long.tostring(long, int radix)` 方法仅支持进制范围 2~36,超出该范围会返回未定义行为(如乱码),应使用 `character.max_radix`(值为 36)作为循环上限,而非 `integer.max_value`。
在解决“寻找使正整数 N 在某进制下为回文的最小进制 B”这类问题时,一个常见却隐蔽的陷阱是误用 Long.toString(long, int radix) 的进制参数。该方法仅支持进制 radix 取值范围为 2 到 Character.MAX_RADIX(即 36)。若传入超出此范围的值(例如 i = 37 或更大),JDK 并不会抛出异常,而是进入未定义行为:可能截断、符号错位,或生成包含非法字符(如非字母数字的乱码)的字符串——这正是你观察到“随机字母和数字”的根本原因。
因此,必须将 bases() 方法中循环的上界从 Integer.MAX_VALUE 严格修正为 Character.MAX_RADIX:
public static int bases(String numb) {
long n = Long.parseLong(numb); // 提前解析一次,避免重复调用
for (int i = 2; i 1 总存在解,但健壮性需覆盖)
}
此外,原代码还存在几处可优化点:
- 输入逻辑缺陷:nextLine().split(" ") 假设所有数字在同一行且以空格分隔,但题目明确要求“第一个零终止输入”,应逐个读取整数直至遇到 0,而非预读整行;
- 性能冗余:Long.parseLong(numb) 在每次循环中重复调用,应提取到循环外;
- 回文判断低效:ispalin() 使用字符串拼接反转,时间复杂度 O(L²),可改用双指针法优化至 O(L);
- 边界鲁棒性:numb 可能为空或非数字,建议增加 try-catch 或校验。
关键总结:Long.toString() 的进制参数不是数学意义上的任意整数,而是受限于 Java 字符编码体系(0–9 + a–z 共 36 个符号)。任何试图突破 Character.MAX_RADIX 的做法都会导致不可靠输出。始终以 Character.MAX_RADIX 为安全上限,既是规范要求,也是程序稳定性的基本保障。











