#NC14895. 字符串操作

字符串操作

题目描述

给定长度为 nn 的只含小写字母的字符串 ss,以及正整数 mm 次操作。

每次操作给定两个整数 ℓ,r\ell,r 和两个小写字母 c1,c2c_1,c_2;将字符串 ss 在区间 [ℓ,r][\ell,r] 内的所有字符 c1c_1 替换为 c2c_2。

按顺序执行完所有操作后,输出最终的字符串。

输入格式

在一行输入两个整数 n,mn,m (1≤n,m≤100)\left(1 \leq n,m \leq 100\right)。

接下来一行输入一个只含小写字母的字符串 ss,长度为 nn。

再接下来 mm 行,每行输入两个整数 ℓ,r\ell,r 和两个字符 c1,c2c_1,c_2,用空格分隔,其中 1≤ℓ≤r≤n1 \leq \ell \leq r \leq n,c1,c2c_1,c_2 为小写字母。

输出格式

输出一个只含小写字母的字符串,表示执行完所有操作后的最终字符串。

样例 1

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

样例说明

∙ \bullet\,初始字符串为 wxhak;

∙ \bullet\,第 1 次操作将位置 3 上的 h 替换为 x,得到 wxxak;

∙ \bullet\,第 2 次操作将位置 1 至 5 的 x 替换为 a,得到 waaak;

∙ \bullet\,第 3 次操作将位置 1 至 3 的 w 替换为 g,得到 gaaak。

来源

牛客原题