【别出心裁】用正则表达式处理字符串，一行代码完成一道麻烦的编程题

本文主要是介绍【别出心裁】用正则表达式处理字符串，一行代码完成一道麻烦的编程题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

编程题：
给定一串字符串，要求对该字符串处理为：
连续三个相同的，比如AAA变成AA
连续两对相同的，比如AABB变成AAB

（为防止我表达不当，或者您审题失误，这里做一下解释：AAA代表的三个一样的样式，不是说从一堆字符串中找到“AAA”然后转变为“AA”，那太简单了。这里的AAA可以是“aaa”，也可以是“bbb”，更可以是“zzz”等等。同理，AABB也不是代表“AABB”）

常规思路：
对字符串挨个判断，然后符合AAA和AABB样式的，进行相应的处理：
大致这样：
下面这个解法，大致的思路是：
将字符串遍历，然后每个字符和后面的两个字符比较，如果一样，代表是AAA样式；
然后再和后面三个字符比较，如果和第二个一样，和第三个不一样，并且第三个和第四个一样，那么就是符合AABB样式，然后最后再对这些符合条件的字符串处理成AA样式和AAB样式。
中间因为穿插一些分支结构以及判断flag，让代码阅读比较费劲，这里不推荐阅读，只是了解这个思路，知道这个解法比较麻烦即可。
然后才能更能体会到文末那个“一行”代码的解法的“别出心裁”。

public class ScanString {public String scan(String word){boolean flag = true;while(flag){if(word.length()>2){StringBuilder stringBuilder = new StringBuilder(word);int n = 0;int m = 0;boolean flag1 = false;for(int i =0;i<word.length() - 2;i++){//取AAAif(String.valueOf(word.charAt(i)).equals(String.valuesOf(word.charAt(i+1))) && String.valueOf(word.charAt(i)).equals(String.valueOf(word.charAt(i+2)))){n = i;flag1 = true;}}boolean flag2 = false;for(int i =0;i<word.length() - 3;i++){//取AABBif(String.valueOf(word.charAt(i)).equals(String.valueOf(word.charAt(i +1))) && !String.valueOf(word.charAt(i+1)).equals(String.valueOf(word.charAt(i+2))) && String.valueOf(word.charAt(i+2)).equals(String.valueOf(word.charAt(i+3)))){m = i+2;flag2 = true;}}if(n!=0){stringBuilder.deleteCharAt(n);}if(m!=0){stringBuilder.deleteCharAt(m);}word = stringBuilder.toString();if(!flag1 && !flag2){flag = false;}}else{flag = false;}}return word;}}

上面就是比较简单的思路，就是利用循环，不断的判断，判断出AAA以及AABB的，然后修改成AA以及AAB。
但是可以看出，上面的代码很长一段，并且阅读起来很费劲。
当然你可能有更多好的方法，可以让上面的代码，变成更少的行数，并且更容易阅读，但是如果用正则表达式呢？
用正则表达式，只需要一行：

public class ScanString{public void scan(String word){//只需下面一行word.replaceAll("(.)\\1\\1","$1$1").replaceAll("(.)\\1(.)\\2","$1$1$2");}
}

这种解决方式，确实很别出心裁，一般遇到字符串处理的时候，大部分都是各种逻辑判断加分支等，很难想到用正则表达式来做这个。
毕竟正则表达式在大多数时候，都是用来限制用户输入了。

下面解释一下上面的正则表达式：
首先是(.)这个东西是干嘛的呢？
我们知道.在正则表达式中，就是匹配任意字符的意思。
至于外面的括号，就是把这个看成一个“组”
后面的\\1又代表什么呢？
我们前面用括号分了一个组，这个\\1就是为了获得这个组匹配出的字符，换个词就是，捕获第一个组匹配出的字符。
那么$1又代表什么呢？
这个代表将你前面捕获的字符，拿过来。
所以我们因为（.）任意匹配到一个字符“c“，然后我们后面跟着连续两个\\1将这个正则表达式，动态的变成了”ccc“，自然就会去匹配到”ccc“的字符串。
然后我们通过$1$1，将我们要替换的字符串，动态的变成了”cc“，自然就实现了从”ccc“到”cc“的转变。