Codeforces #380 738A. Interview with Oleg
传送门：http://codeforces.com/contest/738/problem/A 题目翻译 把所有的形如ogo,ogogo,ogogogo…..替换为*** 题解 直接扫一边模拟即可 代码
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 |
#include<cstdio> using namespace std; const int Maxn=100; int n; char str[Maxn+5]; bool flag=true; int main(){ scanf("%d%s",&n,str); flag=false; for (int i=0;i<n;i++){ if (flag && i+1<n && str[i]=='g' && str[i+1]=='o'){ str[i]='*'; str[i+1]='*'; i+=1; continue; }else{ flag=false; } if (!flag && i+2<n && str[i]=='o' && str[i+1]=='g' && str[i+2]=='o'){ str[i]=str[i+1]=str[i+2]='*'; str[i]='#'; flag=true; i+=2; } } for (int i=0;i<n;i++){ if (str[i]!='*' && str[i]!='#'){ printf("%c",str[i]); }else{ if (str[i]=='#') printf("***"); } } printf("\n"); return 0; } |
