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;
}