Dotcpp  >  编程题库  >  蓝桥杯2022年第十三届决赛真题-替换字符(C/C++组)
题目 2708:

蓝桥杯2022年第十三届决赛真题-替换字符(C/C++组)

时间限制: 3s 内存限制: 320MB 提交: 594 解决: 94

题目描述

给定一个仅含小写英文字母的字符串 s,每次操作选择一个区间 [li ,ri ] 将 s 的该区间中的所有字母 xi 全部替换成字母 yi,问所有操作做完后,得到的字符串是什么。 

输入格式

输入的第一行包含一个字符串 s 。

第二行包含一个整数 m 。

接下来 m 行,每行包含 4 个参数 li ,ri , xi , yi,相邻两个参数之间用一个空格分隔,其中 li ,ri 为整数,xi , yi 为小写字母。

输出格式

输出一行包含一个字符串表示答案。

样例输入

abcaaea
4
1 7 c e
3 3 e b
3 6 b e
1 4 a c

样例输出

cbecaea

提示

对于 40% 的评测用例,|s|, m ≤ 5000;

对于所有评测用例,1 ≤ |s|,m ≤ 105 ,1 ≤ li ≤ ri ≤ |s| ,,其中 |s| 表示字符串 s 的长度。

标签