Codeforces 363C Fixing Typos 贪心+字符串模拟
来源:互联网 发布:科勒橱柜 知乎 编辑:程序博客网 时间:2024/05/23 21:07
点击打开链接
题意:
告诉你一个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++;//hellooans+=s[i];//不相等 无连续两个 flag--;} }cout<<ans<<endl;}return 0;}
0 0
- Codeforces 363C Fixing Typos 贪心+字符串模拟
- CodeForces 363 C. Fixing Typos
- Codeforces 363C. Fixing Typos
- CodeForces 363C - Fixing Typos
- codeforces 363C Fixing Typos
- CodeForces 363C Fixing Typos
- Problem - 363C - Codeforces --C. Fixing Typos
- CodeForce 363C Fixing Typos
- Fixing Typos CodeForces
- C. Fixing Typos
- C. Fixing Typos----栈
- Fixing Typos
- STL 水题 Fixing Typos(string 容器)
- codeforces--C - Anya and Ghosts(贪心+模拟)
- Codeforces 733C (模拟,贪心)
- Codeforces 749C Voting 贪心+模拟
- Codeforces 797C Minimal String 贪心+模拟
- Codeforces 508C - Anya and Ghosts (模拟 + 贪心)
- 1.C#:数组、ArrayList和List三者的区别
- 魅族手机webview title获取不到
- stanfordSentimentTreebank 的映射关系
- 利用计算器 来转换二,十,十六进制
- python使用问题
- Codeforces 363C Fixing Typos 贪心+字符串模拟
- 以singleTask启动的activity会直接调用OnActivityResult()方法
- Introduction to Model View Presenter on Android
- 高效团队
- ESB
- xgboost笔记
- C#81课的主要内容
- mybatis调存储过程返回输出参数
- NAVICATE 修改存储过程提示PROCEDURE _Navicat_Temp_Stored_Proc already exists 解决方法