Question

我需要使用递归方法从字符串中删除连续的重复项（例如，将“aabbcddeghhi”转换为“abcdefghi”。）到目前为止，我有这个。

如果我有a195b197199d201203205207h209Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: 13行被注释，我会得到一个带有数字的奇怪输出和这个例外：

如果我注释掉那一行，它就会打印出来：

package recursion;

public class recursion {

    public static void main(String[] args){
        removeDuplicates("aabbcddefghhi", 0, 1);
    }

    public static void removeDuplicates(String a, int b, int c){
        if (a.length() <= 1){
            System.out.print(a.charAt(b));
        }
        else if (a.charAt(b) == a.charAt(c)){
            System.out.print(a.charAt(c));
            b++;
            c++;
            //removeDuplicates(a,b,c);
        }
        else if (a.charAt(b) != a.charAt(c)){
            System.out.print(a.charAt(b) + a.charAt(c));
            b++;
            c++;
            removeDuplicates(a,b,c);
        }
        else{
            System.out.print("");
            b++;
            c++;
            removeDuplicates(a,b,c);
        }
    }
}

这是我的代码：

{{1}}

Answer 1

此代码存在一些问题：

您没有一个好方法来终止递归。您实际上并没有减小字符串的大小，因此您的初始结束条件将不起作用。
您没有根据您在此处使用的逻辑打印字符串的最后一个字符的情况。
您的最终if条件永远不会发生
您不想一起添加两个字符。在这种情况下，您也不想打印两个字符。
如果两个字符匹配，您不想打印字符，因为您不知道将会有多少字符。
您不需要c值，它始终等于b+1，只需使用一个数字。

以下是包含所有这些更改的结果代码：

public static void main(String[] args) {
  removeDuplicates("a");
  System.out.println();
  removeDuplicates("aabbcdddefghhii");
  System.out.println();
  removeDuplicates("aabbcdefa");
}

public static void removeDuplicates(String a) {
   removeDuplicatesHelper(a, 0);
}

public static void removeDuplicatesHelper(String a, int b) {
  if (b == a.length() - 1) {
    System.out.print(a.charAt(b));
  } else if (a.charAt(b) == a.charAt(b+1)) {
    b++;
    removeDuplicatesHelper(a, b);
  } else {
    System.out.print(a.charAt(b));
    b++;
    removeDuplicatesHelper(a, b);
  }
}

输出：

a
abcdefghi
abcdefa

Answer 2

Biginteger

请致电：

 public static String duplicates(String word, char curr) {

    if (word.length() == 0) return "";

    char next = word.charAt(0);

    if (word.length() == 1) {
       return curr == next ? "" : word;
    }

    if (curr != next) {
         return next + duplicates(word.substring(1), next);
    }
    else {
        return duplicates(word.substring(1), curr);
    }
 }

如何使用递归删除连续的重复项？

2 个答案: