用不允许出现的次数替换字符串中的所有连续重复项

Question

我需要编写一个方法，它将一个字符串作为参数并返回一个新字符串，该字符串是通过用'n'该字符串的一个实例替换重复的相邻字母的每个实例而获得的。例如，如果"aaabcccd"作为输入 String 和n =2，它返回"aabccd"。我已经尝试了以下代码，但没有得到预期的输出String in = "aaadbbb";char[] s = in.toCharArray();int len = s.length;int n = 2;StringBuffer new_s = new StringBuffer("");int count = 1;char prev='\0';for (int i = 0; i < len - 1; i++) {    if (s[i] == s[i + 1]) {       if(count <= n){            new_s.append(s[i]);           count++;        }else{         count=1;       }    } else {        new_s.append(s[i]);    }}   System.out.println(new_s);输出aaadb -预期-aadbb

Answer 1

可以使用反向引用通过正则表达式魔术来完成。

String in = "aaaaddbbbbc";

int n = 2;

String pattern = String.format("(([a-z])\\2{%d})\\2+", n - 1);

System.out.println(in.replaceAll(pattern, "$1"));

输出：

ddbbc

解释：里面的数字{}是n-1。

([a-z])是一个捕获组，匹配从 a 到 z 的任何单个小写字母。由于它是表达式中的第二组括号，因此可以引用为2.

(([a-z])\\2{n})意思是“匹配相同字母的 n+1 次重复”。它构成了第一个捕获组，我们将使用它作为替换

\\2+匹配同一字母的所有额外重复。它们在更换后被丢弃。

Answer 2

看看这个解决方案。您应该注意输入字符串中的最后一个字符，因为您只迭代到最后一个字符。

private void replaceConsecutiveDuplicates() {

    String input = "aaadbbb";

    int n = 2;

    StringBuffer sb = new StringBuffer();

    int count = 1;

    char current;

    for( int i = 0; i < input.length(); ++i){

        current = input.charAt(i);

        if (i + 1 < input.length() && current == input.charAt(i + 1)) {

            ++count;

        } else if (count > 1) {

            for(int j = 0; j < n; ++j) {

                sb.append(current);

            }

            count = 1;

        }

        else {

            sb.append(current);

        }

    }

    System.out.println(sb.toString());

}

Answer 3

要再添加一个备选方案：

    String in = "aaadbbbjjkllllllopp";

    int n = 2;

    StringBuilder sb = new StringBuilder();

    char temp = in.charAt(0);

    for(int i = 0; i < in.length()-1;){   // note that the incrementation of i is moved to the while loop

        temp = in.charAt(i);            // save current char in temp variable

        int count = 0;

        while (i < in.length() && in.charAt(i) == temp) {   ///iterate as long as you find same chars or hit the end of the string

            i++;

            count++;

        }

        if (count > n){   // if and only if count is greater than max allowed set it to max allowed

            count = n;

        }

        for(int j = 0; j < count; j++){   // append count chars

            sb.append(temp);

        }

    }

    System.out.println(sb.toString());

Answer 4

  public static String test(String input, int repetitions) {

    String flag = "";

    String replacement = "";

    String output = input;

    ArrayList<Character> prevLetters = new ArrayList<Character>();

    for(int x = 0; x < input.length(); x++) {

        if(!prevLetters.contains(input.charAt(x))) {

            for(int y = 0; y <= repetitions ; y++) {

                flag += String.valueOf(input.charAt(x));

            }

            if(input.contains(flag)) {

                replacement = flag.substring(0, flag.length()-1);

                while(output.contains(flag)){

                    output = output.replace(flag, replacement);

                }

            }

            flag = "";

            prevLetters.add(input.charAt(x));

        }

    }

    return output;

}

这是我的解决方案，它遵循与您类似的想法。然而，与其比较每个字符值，我认为简单地检查规则中的中断（字符连续出现 n+1 次）并“修复”它会更容易。

如果您有兴趣使用您的方法，我注意到的一个潜在问题是您没有在最后一个 else 中将计数分配给 1。您也没有机会添加最后一个字符，因为您只在循环持续时间为 len - 1 时在索引“i”处添加字符。

Answer 5

我认为你在正确的轨道上。我不确定这是否是一项作业，所以我不想直接给你答案，但这里有一些可能有用的提示：

1. 您已经在遍历字符串。这很棒！但是，我认为您想将当前字符与前一个字符进行比较，而不是下一个字符。

2. 您不需要将输入转换为 char 数组来迭代它，只需使用charAt(idx)

3. 您似乎从不使用 prev，但我认为您在声明时心中有正确的想法！

4. 将您的问题分为两部分：何时更新计数和何时附加字符。您可以在 for 循环中解决这两个问题，但不要尝试在同一个 if 语句中同时执行这两个操作，而是将其分解为多个 if。

要做的三件事是：

• 更新上一个值

• 更新计数

• 更新新字符串

获得这些的正确顺序以及我将留给你的确切实现（再次，因为我不确定这是否是一项任务）

更新：由于其他人发布，这是我的解决方案（使用单个 for 循环）：

private String replaceConsecutiveDuplicates(String input, int n) {

    if (input == null || input.length() < n) return input;

    if (n == 0) return "";

    StringBuffer sb = new StringBuffer();

    int count = 1;

    char prev = input.charAt(0);

    sb.append(prev);

    char current;

    for( int i = 1; i < input.length(); i++) {

        current = input.charAt(i);

        if (prev == current) {

            if (++count > n) continue;

        } else {

            count = 1; 

        }

        prev = current;

        sb.append(current);

    }

    return sb.toString();

}