Responsive image

问题 E: change string

问题 E: change string

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 58
[提交][状态][讨论版][命题人:]

题目描述

给你一个长度为 N 的字符串 S与 Q 次操作，每次操作用一对小写字母 (c,d) 表示，表示将目前 S 中所有的小写字母 c 替换成小写字母 d，输出经过这 Q 次操作后的 S。

输入描述

第一行输入N,第二行输入字符串S,第三行输入Q,接下来输入Q行操作。
1≤N,Q≤1×104，保证 S 中的所有字符均为小写字母。

输出描述

输出改变后的字符串

样例输入

7
atcoder
4
r a
t e
d v
a r

样例输出

recover

提示

样例2:

输入:

3

abc

4

a a

s k

n n

z b

输出:

abc


[提交][状态]
ACM算法攻关部