深信服C++笔试

双指针法：https://blog.csdn.net/u013322907/article/details/38559281
这种方法是处理了一次AAA之后，会将慢指针回退两个位置，然后再从慢指针处检查是否有三个及以上相同的；快指针每次都在慢指针相同位置往前查；判断慢指针和快指针之间是否有三个及三个以上的相同字符；有的话删除，回退慢指针；；没有的话，慢指针向前移动；

#include <iostream>
#include <string>
using namespace std;
 
 
void del(string &s)
{
	int i=0,j=0;
	while(i<s.size())
	{
		j=i;
		while(j<s.size() && s[j]==s[i])
		{
			j++;
		}
		if(j-i>=3)
		{
			s.erase(i,j-i);//消除重复的
			i=i-2;//回退2个，如1122221,1222211
			if(i<0)
				i=0;
		}
		else
			i++;
	}
}
void main()
{
	string s;
	cin>>s;
	del(s);
	cout<<s<<endl;
	system("pause");
}

下面这种方法，和上面的方法类似，但没有上面的方法效率高，因为它每次删除之后，都将慢指针移动到字符串开头；然后重新开始去遍历；

/*
阿里2016年笔试编程题（测试工程师2016.9.9）    
description：完全删除字符串中相邻三个或以上重复的字符
文件名：deleteTriple.cpp  
      
题目:对于输入的字符串，我们需要完成的任务是从左到右扫描字符串，
     如果存在由三个以上（包括三个）连续相同字符组成的字串，
	 就将这个子串从原串中去掉，并将原串剩下的部分拼接到一起。
	 重复上述过程，直到无法去掉任何子串。
	 
	 示例：
	 input
	 AAABCCDDDCB
	 AABBBABBBA
	 
	 output
	 BB
	 A
	   
*/ 
 
 
#include<stdio.h>
#include<stdlib.h> 
#include<string.h> 
void deleteTriple(char string[]);  
  
int main(void)  
{  
   char string[255];  
   gets(string);
   deleteTriple(string);  
  
   system("pause");  
   return 0;  
}  
  
  
//完全删除字符串中相邻三个或以上重复的字符：删除当前连续相同的以及删除后又有重复的   
//即结果中不会再出现连续相同的三个字符  
//如："AAABCCDDDCB" -> "BB"  
  
 
void deleteTriple(char string[])  
{  
   int i = 0, j;  
   bool found = false;//记录当前是否找到了连续重复的字符  
   while(string[i] != '\0')   
   {  
      j = i + 1;  
      while(string[i] == string[j] && string[j] == string[j+1])   
      {  
          j++;  
          found = true;  
      }  
      if(found)  
      {  
          strcpy(string + i, string + j +1);//删除本次找到的连续重复的字符  
          if (i != 0)//回溯索引  
              i = 0;  
          found = false;  
      }
      else  
          i++;  
   }  
   puts(string);  
}