消除字符串中的重复字符

Question

我目前正在解决以下黑客问题https://www.hackerrank.com/challenges/reduced-string/problem，在给定字符串的情况下，我必须消除相同的字符对。

我的代码如下：

static String super_reduced_string(String s){
    for (int i = 0; i < s.length()-1; i++) {
        if (s.charAt(i) == s.charAt(i+1)) {
            s = s.substring(0, i) + s.substring(i+2);
            i = 0;
        }
    }
    if (s.length() == 0) {
        return("Empty String");
    } else {
        return(s);
    }

}

它在大多数情况下都能工作，但是在某些测试用例中，比如如果字符串是“baab”，代码输出“bb”（baab应该简化为bb，然后变成空字符串），而不是空字符串，但是我不明白为什么会这样。

Answer 1

在for的末尾，循环i递增。因此，如果希望循环在匹配后重新开始，则需要将i设置为-1，以便下一次循环运行从i==0开始。

static String super_reduced_string(String s){
    for (int i = 0; i < s.length()-1; i++) {
        if (s.charAt(i) == s.charAt(i+1)) {
            s = s.substring(0, i) + s.substring(i+2);
            i = -1; // so after the ++ at the end of the loop, the next loop-run will have i==0.
        }
    }
    if (s.length() == 0) {
        return("Empty String");
    } else {
        return(s);
    }
}

篡改循环计数器总是有点容易出错。所以我建议避免它。