2739 問題 H: 藍橋杯2022年第十三屆決賽真題-替換字符（Python組）
時間限制: 1s
內(nèi)存限制: 256MB 提交: 602 解決: 74
題目描述
給定一個僅含小寫英文字母的字符串 s，每次操作選擇一個區(qū)間 [li ,ri ] 將 s
的該區(qū)間中的所有字母 xi 全部替換成字母 yi，問所有操作做完后，得到的字符串是什么。
輸入
輸入的第一行包含一個字符串 s 。
第二行包含一個整數(shù) m 。
接下來 m 行，每行包含 4 個參數(shù) li ,ri , xi , yi，相鄰兩個參數(shù)之間用一個空格分隔，其中 li ,ri 為整數(shù)，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 的長度。
比賽公告
題目來著2022年藍橋杯決賽PythonA組試題
這份題目難度非常高！
目標分數(shù)45分以上，至少Ac一題?。?！