2739 问题 A: 蓝桥杯2022年第十三届决赛真题-替换字符（Python组）
时间限制: 1s
内存限制: 256MB 提交: 624 解决: 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 的长度。
比赛公告
请各位参赛选手认真做题，积极备战国赛，争取国一，为学校学院争光添彩，加油！