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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版