Newcoder 58 D.字符串操作（水~）

最新推荐文章于 2023-12-19 21:05:05 发布

v5zsq

最新推荐文章于 2023-12-19 21:05:05 发布

阅读量379

点赞数

分类专栏： Newcoder 水题

本文链接：https://blog.csdn.net/V5ZSQ/article/details/83269845

版权

水题同时被 2 个专栏收录

562 篇文章 1 订阅

订阅专栏

Newcoder

186 篇文章 0 订阅

订阅专栏

Description

给定长度为 $n$ 的只有小写字母的字符串 $s$ ，进行 $m$ 次操作，每次将 $[l, r]$ 范围内所有 $c_1$ 字符改成 $c_2$ ，输出操作完的字符串

Input

第一行两个数 $n, m$

第二行一个字符串 $s$

之后 $m$ 行，每行两个数 $l\ r$ 两个字符 $c_1\ c_2$

$(1\le n,m\le 100)$

Output

输出一行一个字符串

Sample Input

5 3
wxhak
3 3 h x
1 5 x a
1 3 w g

Sample Output

gaaak

Solution

水题，暴力即可

Code

#include<cstdio>
#include<cstring>
using namespace std;
int n,m;
char s[105];
int main()
{
	scanf("%d%d%s",&n,&m,s+1);
	while(m--)
	{
		int l,r;
		char x[3],y[3];
		scanf("%d%d%s%s",&l,&r,x,y);
		for(int i=l;i<=r;i++)
			if(s[i]==x[0])s[i]=y[0];
	}
	printf("%s\n",s+1);
	return 0;
}