2016/9/9阿里笔试编程题-字符串的查找替换

题目

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

---

示例

input
AAABCCDDDCB
AABBBABBBA

output
BB
A

---

Code

/**
 * Created by bamboo on 2016/9/9.
 */
public class RemoveTriple {
   
    public String deletePattern(String str) {
        String result = str.replaceFirst