#NC14895. 字符串操作
字符串操作
题目描述
给定长度为 的只含小写字母的字符串 ,以及正整数 次操作。
每次操作给定两个整数 和两个小写字母 ;将字符串 在区间 内的所有字符 替换为 。
按顺序执行完所有操作后,输出最终的字符串。
输入格式
在一行输入两个整数 。
接下来一行输入一个只含小写字母的字符串 ,长度为 。
再接下来 行,每行输入两个整数 和两个字符 ,用空格分隔,其中 , 为小写字母。
输出格式
输出一个只含小写字母的字符串,表示执行完所有操作后的最终字符串。
样例 1
5 3
wxhak
3 3 h x
1 5 x a
1 3 w g
gaaak
样例说明
初始字符串为 wxhak;
第 1 次操作将位置 3 上的 h 替换为 x,得到 wxxak;
第 2 次操作将位置 1 至 5 的 x 替换为 a,得到 waaak;
第 3 次操作将位置 1 至 3 的 w 替换为 g,得到 gaaak。