对于输入的字符串,我们需要完成的任务是从左到右扫描字符串, 如果存在由三个以上(包括三个)连续相同字符组成的字串,就将这个子串从原串中去掉,并将原串剩下的部分拼接到一起。重复上述过程,直到无法去掉任何子串。
示例:
input
AAABCCDDDCB
AABBBABBBA
output
BB
A
分析:对于这个问题,可能会有很多不同的解法,我采取的是一种最简单的一种解决方法,暴力解决法。即从头到尾遍历整个字符串,如果找到三个或者三个以上连续相同的字符,就把它删除,然后再从头开始,遍历一遍,直到找不到三个或者三个以上连续相同的字符为止,这时候我们就可以认为果中不会再出现连续相同的三个字符。
具体实现:首先i=0,指向第一个字符,从0开始遍历,j=i+1,如果找到了连续相同的三个字符,即:string[i] == string[j] && string[j] == string[j+1],那么就把j++,直到j指向连续相同的字符的最末尾的一个,然后删除本次找到的连续重复的字符,最后把i重新置0,从头遍历一遍,一直到i指向字符串末尾‘\0’才结束。
实现代码如下: