题目 2739:
蓝桥杯2022年第十三届决赛真题-替换字符（Python组）
时间限制: 2s
内存限制: 576MB 提交: 602 解决: 74
题目描述
给定一个仅含小写英文字母的字符串 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 的长度。