#P4931. 字符修改
-
ID: 3814
传统题
1000ms
128MiB
尝试: 2
已通过: 2
难度: 10
上传者:
字符修改
Description
小A有一个只有小写字母的字符串，他想要修改它。他会对字符串做q次修改：将字符串中所有字母表中第a个字符修改为字母表中的第b个字符。注：字母表中第1个字符为a ,第2个字符为b,⋯,第26个字符为z。
Input Format
第一行一个正整数T(1≤T≤100)表示测试组数。接下来每组：
第一行两个正整数n,q(1≤n,q≤105)表示字符串长度和修改次数。
第二行一个长度为n的字符串s,表示原字符串。
接下来q行，每行两个正整数a,b(1≤a,b≤26)，表示将字母表中第a个字符替换为第b个字符。
保证字符串中只包含小写字母，保证∑n≤1e5,∑q≤1e5。
Output Format
输出T行，每行一个字符串表示修改后的字符串。2
5 3
abcde
1 2
3 4
4 5
6 2
aabbaa
3 1
2 26bbeee
aazzaa