Codeforces 897A Scarborough Fair

原创于 2018-12-04 11:25:27 发布 · 185 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

ACM 专栏收录该内容

245 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串替换算法，该算法通过读取输入的整数n和m，以及一个字符串s，然后根据多次输入的左边界、右边界、目标字符和替换字符进行批量替换操作。最后输出修改后的字符串。

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <math.h>
#include <string>
#include <algorithm>

using namespace std;

int n;
int m;
string s;

int main() {
	scanf("%d %d", &n, &m);
	cin >> s;
	while (m--) {
		int l, r;
		char a, b;
		scanf("%d %d %c %c", &l, &r, &a, &b);
		l--;r--;
		for (int i = l;i <= r;++i) {
			if (s[i] == a) {
				s[i] = b;
			}
		}
	}
	cout << s << endl;
	//system("pause");
	return 0;
}