CF729A Interview with Oleg 题解
作者:互联网
Content
给出一个长度为 \(n\) 字符串 \(s\),请将开头为 \(\texttt{ogo}\),后面带若干个 \(\texttt{go}\) 的子串替换成 \(\texttt{***}\),然后输出。
数据范围:\(1\leqslant n\leqslant 100\)。
Solution
我们考虑遍历每个字符,如果这个字符是 \(\texttt{o}\),并且后面两个字符是 \(\texttt{go}\),那么直接替换成 \(\texttt{***}\),并且往后搜有没有 \(\texttt{go}\),直到没有为止。
Code
#include <cstdio>
#include <cstring>
using namespace std;
int n;
char a[107];
int main() {
scanf("%d%s", &n, a);
int cur = 0;
while(cur < n) {
if(a[cur] == 'o' && a[cur + 1] == 'g' && a[cur + 2] == 'o') {
printf("***");
cur += 3;
while(a[cur] == 'g' && a[cur + 1] == 'o')
cur += 2;
} else {
printf("%c", a[cur]);
cur++;
}
}
return 0;
}
标签:CF729A,字符,cur,int,题解,texttt,go,&&,Interview 来源: https://www.cnblogs.com/Eason-AC/p/15717098.html