a925. 月老---資訊之芽 - 旦旦解題農場

內容

月老在考資訊之芽時遇到一題叫魔法字串的題目

題目要求如下

輸入一個字串

接下來輸入一數T，代表接下來有T筆操作

對於每筆操作輸入兩字母A，B

請把字串內為A字母換成B

但因為某種不可抗力的原因，字串需要在輸入結束後一次變更

輸出變更過的字串

輸入說明

$單筆測資$

輸入一個字串$S$

輸入一數$T$

對於每個T輸入兩數$A，B$

輸出說明

輸出變更後的字串

範例輸入

abc
3
a z
b y
c x

範例輸出

zyx

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <1M
公開測資點#9 (10%): 1.0s , <10M

提示：

字串$S$皆為$小寫字母$

$T$<=1e6

$a,b$ 皆為小寫字母

記得壓IO ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);

標籤:

112學年度進階班二篩試題

出處:

[管理者：

mattwu0918 (12th 進階教學)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」