codeforces 897A. Scarborough Fair（水）

最新推荐文章于 2023-09-21 18:16:07 发布

原创最新推荐文章于 2023-09-21 18:16:07 发布 · 420 阅读

0 ·

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

收录于

【暴力/模拟/水题】专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一道关于字符串处理的问题，通过模拟的方式实现字符串中指定区间的字符替换。使用C++语言进行编码，并展示了完整的代码实现过程。

题意：给你n,m表示一个长度为n的字符串（字符串下标从1开始），m次操作，每次将[L,R]区间中的字符c1变为c2字符

思路：模拟即可。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	char s[1005]; 
	while(~scanf("%d%d",&n,&m))
	{
		scanf("%s",s + 1);//从第一位开始输入 
		int L,R;
		char c1,c2;
		while(m--)
		{
			scanf("%d%d %c %c",&L,&R,&c1,&c2);
			for(int i = L; i <= R;i++)
			{
				if(s[i] == c1) s[i] = c2;
			}
		}
		printf("%s\n",s + 1);
	}
	return 0;
}