a470. CPE:Abstract Names (UVa 11713)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

某些遊戲會把真實人物名字中的母音替換,以產生不同拼法。兩個名字被視為相同,當且僅當長度相同,而且差異只出現在母音的位置;也就是可以將第一個名字的零個或多個母音換成其他母音,得到第二個名字。

母音為 a、e、i、o、u。例如 pele 與 polo、pola 都相同,但與 pelet 或 bele 不同。

輸入格式

第一行是正整數 n,n ≤ 20。接著有 2n 行,每筆資料占兩行,分別是兩個名字。每個名字最多 20 個字元,且只含小寫英文字母。

輸出格式

若第二個名字可由第一個名字以上述方式變換得到,輸出 Yes;否則輸出 No。每筆資料各占一行。

題目來源:UVa 11713 — Abstract Names。 原題:https://onlinejudge.org/external/117/11713.pdf

範例測資

範例輸入 1

5
pele
polo
pele
pola
ronaldo
ronaldino
pele
pelet
pele
bele

範例輸出 1

Yes
Yes
No
No
No
請先登入後再提交程式碼

討論與題解

載入討論區…

更多