java - 如何递归地从字符串中删除一个字符？

Question

如何使用 RECURSION 从字符串中删除目标字符？

我知道它是这样开始的:

public static String removeChar(String str, char target) {
    if (str.length() == 0) {
        return str;
    } else {
        if (str.charAt(0) == target) {
            return removeChar(/*what goes in here?*/)
        }
        return removeChar(/*what goes in here?*/)
    }
}

谢谢!!

Answer 1

这个想法是，如果第一个字符等于 target 字符，则只需返回应用于 其余部分的 removeChar() 的结果即可String(即没有第一个字符的String)，删除第一个字符。

另一方面，如果第一个字符不等于目标字符，则返回一个String，以原始第一个字符开头，以以下结果结尾:对 String 的其余部分应用 removeChar()。

public static String removeChar(String str, char target) {
    if(str.length() == 0) {
        return str;
    } else {
        if(str.charAt(0) == target) {
            // remote the first character, and apply the recursive method to
            // the rest of the String
            return removeChar(str.substring(1),target);
        } else {
            // don't remote the first character, and apply the recursive method to
            // the rest of the String
            return str.charAt(0) + removeChar(str.substring(1),target);
        }
    }
}