消除连续的三个字符java实现,若消除后的字符串还有三个连续字符则继续消除直到不能消为止,例如aaaabbbc,消去后变成ac。
时间: 2024-05-13 22:13:40 浏览: 217
Java实现去掉字符串重复字母的方法示例
可以这样实现:
```
public static String removeTriple(String str) {
boolean hasTriple = true;
while (hasTriple) {
hasTriple = false;
StringBuilder sb = new StringBuilder(str);
for (int i = 0; i < sb.length() - 2; i++) {
if (sb.charAt(i) == sb.charAt(i + 1) && sb.charAt(i + 1) == sb.charAt(i + 2)) {
sb.delete(i, i + 3);
hasTriple = true;
break;
}
}
str = sb.toString();
}
return str;
}
```
这个函数会不断查找字符串中是否有连续三个相同的字符,如果有则删除之,并重新查找,直到没有连续三个相同的字符为止。对于输入的字符串 aaaabbbc,该函数会返回 ac。
阅读全文