Java递归实现字符串数字移至开头的问题求助

嘿，我一眼就看到问题啦！你的递归逻辑刚好搞反了数字的拼接顺序——当你遇到数字时，你把它加到了递归处理后结果的末尾，而不是开头，这就导致所有数字都被挤到最后去了。而且非数字的处理虽然顺序是对的，但整体逻辑没法实现「数字移到开头」的需求。

原代码问题分析 #

比如你输入"ba3nana"，原代码的执行流程是这样的：

1. 第一个字符是'b'，非数字，所以返回 'b' + shiftDigitLeft("a3nana")
2. 下一个字符是'a'，非数字，返回 'a' + shiftDigitLeft("3nana")
3. 遇到'3'，数字，返回 shiftDigitLeft("nana") + '3'
4. 后面的"nana"会被逐步拼接成"nana"，所以最终结果就是'b'+'a'+'n'+'a'+'n'+'a'+'3' → "banana3"，刚好和你想要的相反。

解决方案一：使用辅助函数拆分数字与非数字部分 #

这个方法逻辑清晰，把递归目标拆分为「收集所有数字」和「收集所有非数字」两部分，各自保持原顺序，最后拼接即可：

private static String shiftDigitLeft(String text) {
    String[] parts = shiftHelper(text);
    // 数字部分在前，非数字部分在后
    return parts[0] + parts[1];
}

private static String[] shiftHelper(String text) {
    if (text.isEmpty()) {
        // 空字符串返回空的数字和非数字部分
        return new String[]{"", ""};
    }
    char current = text.charAt(0);
    String[] restParts = shiftHelper(text.substring(1));
    
    if (Character.isDigit(current)) {
        // 当前是数字，加到数字部分的前面（保持数字的原顺序）
        return new String[]{current + restParts[0], restParts[1]};
    } else {
        // 当前是非数字，加到非数字部分的前面（保持非数字的原顺序）
        return new String[]{restParts[0], current + restParts[1]};
    }
}

逻辑说明

• 递归处理子字符串，得到子串的数字部分和非数字部分
• 如果当前字符是数字，就把它放在子串数字部分的最前面（这样先出现的数字会排在最前面）
• 如果当前字符是非数字，就把它放在子串非数字部分的最前面（这样先出现的非数字会排在非数字部分的最前面，整体保持原顺序）

测试shiftDigitLeft("ba3nana")，最终会得到数字部分"3"，非数字部分"banana"，拼接起来就是"3banana"，完全符合需求！

解决方案二：直接调整递归拼接逻辑（无需辅助函数） #

如果你不想用辅助函数，也可以调整递归的拼接逻辑，通过拆分递归结果的数字和非数字部分来实现：

private static String shiftDigitLeft(String text) {
    if (text.isEmpty()) {
        return text;
    }
    char current = text.charAt(0);
    String restResult = shiftDigitLeft(text.substring(1));
    
    if (Character.isDigit(current)) {
        // 数字放在递归结果的最前面
        return current + restResult;
    } else {
        // 找到递归结果中第一个非数字的位置，拆分数字和非数字部分
        int splitIndex = 0;
        while (splitIndex < restResult.length() && Character.isDigit(restResult.charAt(splitIndex))) {
            splitIndex++;
        }
        // 数字部分 + 当前非数字 + 原非数字部分
        return restResult.substring(0, splitIndex) + current + restResult.substring(splitIndex);
    }
}

这种写法需要遍历递归结果来拆分数字和非数字部分，效率不如辅助函数高，但也能实现需求。

小提示 #

用Character.isDigit(current)来判断是否是数字，比直接比较'\u0030'和'\u0039'更简洁，也更符合Java的编码规范哦！

内容的提问来源于stack exchange，提问作者Dominic Blasounig