用java设计一个算法,将一个顺序串S中的所有子串“abc”删除。
时间: 2023-06-03 19:02:03 浏览: 108
删除字符串中的子串(原创)
4星 · 用户满意度95%
可以参考以下Java代码实现该算法:
```
public static String deleteABCSubstrings(String s) {
StringBuilder sb = new StringBuilder();
int n = s.length();
for (int i = 0; i < n; i++) {
if (s.charAt(i) == 'a' && i < n - 2 && s.charAt(i+1) == 'b' && s.charAt(i+2) == 'c') {
i += 2;
} else {
sb.append(s.charAt(i));
}
}
return sb.toString();
}
```
例如,如果输入顺序串为"Sabcbcdaabc",则输出结果为"Sd"。
阅读全文