题意:
告诉你一个s<=2e5字符串,使得字符串满足下面条件:
1.不存在连续相同的三个字符。
2.若有连续两个字符相同 则其之后的两个字符必须不同 (不能有xxyy)
求删除最少的字符,使得字符串满足上面条件。
思路:删除最少 xxyy出现则显然删除y更好 则把字符串从头到尾加入到ans中,加入时判定即可
#include <bits/stdc++.h>
using namespace std;
const int N=2e5+20;
string s;
int main()
{
while(cin>>s)
{
string ans;
int flag=0;
int l=s.length();
int k=0;
ans+=s[0];
//有连续两个出现时 flag=2 因为后面必须为两个不同字符 即遇到不同字符时flag-- 到flag<=0时才能添加相同字符
for(int i=1;i<l;i++)
{
if(ans[k]==s[i]&&flag==2) continue;//不能有连续3个
if(ans[k]==s[i])
{
if(flag<=0)
{
k++;
ans+=s[i];
flag=2;//有连续两个
}
}
else
{
k++;//helloo
ans+=s[i];//不相等 无连续两个
flag--;
}
}
cout<<ans<<endl;
}
return 0;
}