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;
}
上一篇:P6051 [RC-02] 求和 题解


下一篇:CF116B Little Pigs and Wolves 题解