面试题：万万没想到之聪明的编辑

解题思路：通过维护前一次的不同字节的出现次数和当前字节的出现次数，判断是否将当前字节加入栈中。
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<sstream>
#include<stack>
using namespace std;
/*
*@breif 输出字符串的自动校对，去掉重复的字节
*@param string 输入的字符串
*@return string CorrectWord
*/
void CheckStr(string &TarStr){
if(!TarStr.size()) return;
stack<char>Q;//负责装入字符串
//错误字符串处理函数
string CorrectWord="";
//用以记录上一个和当前不同字符的出现次数
int nLastNum=0,nCurrent=0;
for(auto str:TarStr){
if(Q.empty()){
Q.push(str);
++nCurrent;
continue;
}
//处理nLastNum
if(Q.top()==str){
++nCurrent;
//数据不重复情况
if(nCurrent==1||(nCurrent==2&&nLastNum<2)){
Q.push(str);
continue;
}
else --nCurrent;
}
else{//相邻字符串不等，更新信息
Q.push(str);
nLastNum=nCurrent;
nCurrent=1;
}
}
//字节重组为正确单词
while(!Q.empty()){
string tmp;
tmp.push_back(Q.top());
Q.pop();
CorrectWord=tmp+CorrectWord;
}
cout<<CorrectWord<<endl;
return;
}
int main(){
int row;
cin>>row;
getchar();
string input;
for(int i=0;i<row;++i){
getline(cin,input);
CheckStr(input);
}
return 0;
}</char></stack></sstream></algorithm></string></vector></iostream>