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

Description

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

Input

第一行两个数$n,m$

第二行一个字符串$s$

之后$m$行，每行两个数$lr$两个字符$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;
}