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

🐱🐱🐱

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

比如：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 void main(String[] args) {
        String a = "AABBBABBBA";
        System.out.println(new Main().deletePattern(a));

    }

}

输出：A

🐕🐕🐕 replaceFirst（）方法

replaceFirst() 方法是用给定的参数 replacement 替换字符串第一个匹配给定的正则表达式的子字符串。

语法

public String replaceFirst(String regex,
                           String replacement)

参数
regex -- 匹配此字符串的正则表达式。

replacement -- 用来替换第一个匹配项的字符串。

返回值
成功则返回替换的字符串，失败则返回原始字符串。


public class Test {
    public static void main(String args[]) {
        String Str = new String("hello runoob，I am from runoob。");
 
        System.out.print("返回值 :" );
        System.out.println(Str.replaceFirst("runoob", "google" ));
        System.out.print("返回值 :" );
        System.out.println(Str.replaceFirst("(.*)runoob(.*)", "google" ));
    }
}

返回值 :hello google，I am from runoob。
返回值 :google

🐇🐇🐇 正则表达式：

在正则表达式中，‘\d’表示匹配一个数字， ‘\S‘’表示匹配一个字符

‘.’ 代表匹配任意字符

‘*’表示任一个字符（包括0个）

‘+’表示至少一个字符

‘？’表示0个或1个

‘{n}’表示n个字符

‘{n,m}’表示n-m个字符

特殊字符需要‘\’转移符

[]表示范围，例如：[0-9a-zA-Z_]

A|B可以匹配A或B，所以(P|p)ython可以匹配’Python’或者’python’。

^ 表示行的开头，^\d表示必须以数字开头。

$ 表示行的结束，\d$表示必须以数字结束。

py也可以匹配’python’，但是加上^py$就变成了整行匹配，就只能匹配’py’了。

 - ([0-9])\1{5} 或 ([\d])\1{5} 连续相同的6位数字 如:333333
 - ([0-9a-zA-Z])\1{5} 连续相同的6位数字或字母 如:222222 cccccc ZZZZZZ
 - ([\d])\1{2}([a-z])\2{2} 连续相同3位数字后根连续相同的三位小写字母 如:222www
 - ([\d])\1{2}([a-z])\2{2} | ([a-z])\3{2}([\d])\4{2} 同上,但是能匹配数字+字母或字母+数字
   如:222www 或 www222
 - 自己可以扩展,要注意的就是 \1 \2 \3 \4代表位置(看例子),从左到右递增