給定一個字串 s 和 字典內容,你的目標是要設計一個簡單的加密演算法,對於 s 進行加密以得到加密字串 w。
(全部出現的字串皆由小寫字母 a - z 所構成)
對於這個演算法,有幾項條件必須滿足:
1. 在 s 和 w 中的字母對應關係必須是一對一的
為了讓正向推導和反向推導結果唯一,
不能夠存在「同一種字母可以對應到兩種不同結果」或者是「兩種不同字母可以對應到同一種結果」。
例如:a → c、a → d (x) e → g、f → g (x)
2. 字母不能夠對應到本身
為了讓加密結果不至於和原始字串過於相近,每一種字母都不能夠對應到自己本身。
例如:a → a (x)
3. 最後完成的加密字串 w 必須出現在題目所給定的字典內容中
為了讓加密字串看起來不要像亂碼一樣,
題目會給定字典內容,請讓加密字串 w 是字典的其中一個字詞。
例如:
字典中有 bee、barber、low、old、zigzag
對於原始字串 s = low,可以加密為加密字串 w = old
綜合上述三個條件,
給定一個字串 s 和 字典內容,請設計一個簡單的加密演算法,以輸出一組合理的加密字串 w。
當有多個合理的加密字串時,請輸出任一組合理的加密字串;當沒有任何合理的加密字串,請輸出"impossible"。
第一行有一個待加密的字串 s(1 ≤ s 的字串長 ≤ 10)
接下來有任意多行,每行有一個字串 w,代表字典內容
(本題所有出現字串,皆由小寫字母 a - z 所構成)
任一組合理的加密字串;
若沒有任何合理的加密字串,則請輸出"impossible"
low bee barber low old zigzag
old
zigzag able about above abroad across act action barber low old zigzag
barber
low bee barber low zigzag
impossible
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|