題目 2708:
藍(lán)橋杯2022年第十三屆決賽真題-替換字符（C/C++組）
時(shí)間限制: 2s
內(nèi)存限制: 320MB 提交: 658 解決: 102
題目描述
給定一個(gè)僅含小寫(xiě)英文字母的字符串 s，每次操作選擇一個(gè)區(qū)間 [li ,ri ] 將 s
的該區(qū)間中的所有字母 xi 全部替換成字母 yi，問(wèn)所有操作做完后，得到的字符串是什么。
輸入格式
輸入的第一行包含一個(gè)字符串 s 。
第二行包含一個(gè)整數(shù) m 。
接下來(lái) m 行，每行包含 4 個(gè)參數(shù) li ,ri , xi , yi，相鄰兩個(gè)參數(shù)之間用一個(gè)空格分隔，其中 li ,ri 為整數(shù)，xi , yi 為小寫(xiě)字母。
輸出格式
輸出一行包含一個(gè)字符串表示答案。
樣例輸入
abcaaea 4 1 7 c e 3 3 e b 3 6 b e 1 4 a c
樣例輸出
cbecaea
提示
對(duì)于 40% 的評(píng)測(cè)用例，|s|, m ≤ 5000；
對(duì)于所有評(píng)測(cè)用例，1 ≤ |s|，m ≤ 105 ，1 ≤ li ≤ ri ≤ |s| ，
，其中 |s| 表示字符串 s 的長(zhǎng)度。