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

<分区>

我需要编写一个方法，将字符串作为参数并返回一个新字符串，该字符串是通过用该字符串的 'n' 实例替换重复的相邻字母的每个实例而获得的。

例如，如果 "aaabcccd" 作为输入字符串且 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

最佳答案

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

String in = "aaaaddbbbbc";
int n = 2;
String pattern = String.format("(([a-z])\\2{%d})\\2+", n - 1);
System.out.println(in.replaceAll(pattern, "$1"));

输出: