如何使用递归在 Java 中去除字符串中的重复字符-java教程-PHP中文网

本文介绍如何通过递归方法去除字符串中的重复字符，重点修正原始代码中终止条件错误（误用 str.length() 而非 abc.length()）及 StringBuilder 状态管理问题，并提供完整可运行的解决方案。

本文介绍如何通过递归方法去除字符串中的重复字符，重点修正原始代码中终止条件错误（误用 `str.length()` 而非 `abc.length()`）及 stringbuilder 状态管理问题，并提供完整可运行的解决方案。

在 Java 中使用递归去除字符串重复字符，核心在于：逐个检查原字符串每个字符是否已出现过，仅将首次出现的字符追加到结果中。原始代码存在一个关键逻辑错误——递归终止条件判断的是 i == str.length()，而 str 是动态构建的结果字符串，其长度随递归推进不断变化，无法作为遍历原字符串的索引边界；正确做法是依据原字符串 abc 的长度来控制递归深度。

以下是修复后的完整实现：

public class Main {
    public static void main(String[] args) {
        String abc = "appnacolllege";
        // 初始化空 StringBuilder 和 26 字母布尔数组（仅适用于全小写 a-z）
        Strchk(abc, 0, new StringBuilder(), new boolean[26]);
    }

    public static void Strchk(String abc, int i, StringBuilder str, boolean[] stroc) {
        // ✅ 正确终止条件：遍历完原字符串所有字符
        if (i == abc.length()) {
            System.out.println(str);
            return;
        }

        char currChar = abc.charAt(i);

        // ✅ 仅对小写字母 'a'–'z' 有效；若含大写、数字或符号，需扩展逻辑（见下方说明）
        if (currChar >= 'a' && currChar = 'a' && currChar <p><strong>运行输出：</strong>  </p><pre class="brush:php;toolbar:false;">apncole

✅ 关键修正说明：

Java调试

通过 JDWP 实现 Java 远程调试：连接远程 JVM、设置断点、单步执行代码、查看变量值、获取调用栈。适用于需要调试远程 Java 应用、排查运行时状态、追踪代码执行流程的场景。术语注解 JDWP：Java Debug Wire Protocol，Java 调试有线协议（Java 远程调试底层通信协议） remote JVM：远程 Java 虚拟机 step through code：代码单步调试（步入 / 步过 / 步出调试） inspect variables：变量查看 / 变量检视 stac

下载

终止条件由 i == str.length() 改为 i == abc.length()，确保遍历完整输入字符串；
StringBuilder 初始化使用 new StringBuilder()（等价于 new StringBuilder("")），无需额外空格；
str.append(currChar) 是链式调用且修改原对象，因此递归中传递的是同一引用——这要求回溯时不能简单“撤销”追加（本例无回溯需求，因只做单向构建）；
增加字符范围校验（'a'–'z'），避免 currChar - 'a' 下标越界（如遇大写字母 'A' 会得负数索引）。

⚠️ 注意事项：