Java：n位数字转同长度数字时重复输出问题求助

问题根源 #

1. 随机数碰撞风险：当前代码用Random生成转换结果，伪随机数无法保证不同种子对应不同输出。输入"4"（种子为字符'4'的ASCII码52）和"5"（种子为53）时，rand.nextInt(9)恰好都返回8，最终计算得8+1=9，出现碰撞。
2. 数值溢出隐患：当输入数字长度超过9位时，Integer.valueOf会触发溢出异常，因为Integer最大值仅为2147483647。
3. 无法满足双射要求：需求明确要求"不同输入对应不同输出"，但随机数生成是概率性的，必然存在碰撞，完全不符合核心需求。

解决方案 #

要实现同长度数字的一一映射（双射），必须使用无碰撞的确定性逻辑，比如固定数字置换表。以下是修正后的代码：

package Try;

public class Try1 {
    // 定义0-9的唯一置换映射，确保1-9的映射仍为1-9（避免第一位变为0）
    private static final int[] DIGIT_PERMUTATION = {0, 6, 2, 7, 9, 1, 5, 3, 8, 4};

    public static void main(String[] args) {
        System.out.println("Output " + transformNum("4")); // 输出9
        System.out.println("Output " + transformNum("5")); // 输出1
    }

    protected static String transformNum(String numStr) {
        StringBuilder result = new StringBuilder();
        for (char c : numStr.toCharArray()) {
            int digit = c - '0';
            // 应用置换映射
            result.append(DIGIT_PERMUTATION[digit]);
        }
        return result.toString();
    }
}

方案说明 #

• 固定置换表：DIGIT_PERMUTATION数组中每个数字对应唯一的另一个数字，确保输入输出是一一对应的双射关系，彻底避免碰撞。
• 长度兼容性：用字符串处理逻辑，支持任意长度的数字输入，不存在数值溢出问题。
• 一致性保证：相同输入每次调用都会得到相同输出，完全符合需求要求。

可选优化 #

如果需要更复杂的映射规则，可基于输入长度动态选择置换表，或者对数字进行可逆加密变换（如线性同余变换），确保输出始终落在n位数字范围内。

内容的提问来源于stack exchange，提问作者Dipak K