Codeforces 363C Fixing Typos 贪心+字符串模拟

点击打开链接

题意：
告诉你一个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;
}