笔试编程 -- 字符串的查找替换

🐱🐱🐱

题目：对于输入的字符串，我们需要完成的任务是从左到右扫描字符串，如果存在由三个以上（包括三个）连续相同字符组成的子串，就将这个子串从原串中去掉，并将原串剩下的部分拼接到一起。重复上述过程，直到无法去掉任何子串。

比如：AAABCCDDDCB -> BB
AABBBABBBA -> A

public class Main {
   
    public String deletePattern(String str){
   
        String res = str.replaceFirst("(.)\\1{2,}",""); //正则表达式
        if(res.length() == str.length()){
   
            return res;
        }else{
   
            return deletePattern(res);
        }
    }
    public static