e933: pC. 字串加密
Tags :
Accepted rate : 18人/22人 ( 82% ) [非即時]
評分方式:
Special

最近更新 : 2020-04-01 06:37

Content

給定一個字串 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"。

Input

第一行有一個待加密的字串 s(1 ≤ s 的字串長 ≤ 10)
接下來有任意多行,每行有一個字串 w,代表字典內容

(本題所有出現字串,皆由小寫字母 a - z 所構成)

Output

任一組合理的加密字串;
若沒有任何合理的加密字串,則請輸出"impossible"

Sample Input #1
low
bee
barber
low
old
zigzag
Sample Output #1
old
Sample Input #2
zigzag
able
about
above
abroad
across
act
action
barber
low
old
zigzag
Sample Output #2
barber
Sample Input #3
low
bee
barber
low
zigzag
Sample Output #3
impossible
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (1%): 1.0s , <1M
公開 測資點#1 (1%): 1.0s , <1M
公開 測資點#2 (1%): 1.0s , <1M
公開 測資點#3 (1%): 1.0s , <1M
公開 測資點#4 (1%): 1.0s , <1M
公開 測資點#5 (1%): 1.0s , <1M
公開 測資點#6 (1%): 1.0s , <1M
公開 測資點#7 (1%): 1.0s , <1M
公開 測資點#8 (1%): 1.0s , <1M
公開 測資點#9 (1%): 1.0s , <1M
公開 測資點#10 (1%): 1.0s , <1M
公開 測資點#11 (1%): 1.0s , <1M
公開 測資點#12 (1%): 1.0s , <1M
公開 測資點#13 (1%): 1.0s , <1M
公開 測資點#14 (1%): 1.0s , <1M
公開 測資點#15 (1%): 1.0s , <1M
公開 測資點#16 (1%): 1.0s , <1M
公開 測資點#17 (1%): 1.0s , <1M
公開 測資點#18 (1%): 1.0s , <1M
公開 測資點#19 (1%): 1.0s , <1M
公開 測資點#20 (1%): 1.0s , <1M
公開 測資點#21 (1%): 1.0s , <1M
公開 測資點#22 (1%): 1.0s , <1M
公開 測資點#23 (1%): 1.0s , <1M
公開 測資點#24 (1%): 1.0s , <1M
公開 測資點#25 (1%): 1.0s , <1M
公開 測資點#26 (1%): 1.0s , <1M
公開 測資點#27 (1%): 1.0s , <1M
公開 測資點#28 (1%): 1.0s , <1M
公開 測資點#29 (1%): 1.0s , <1M
公開 測資點#30 (1%): 1.0s , <1M
公開 測資點#31 (1%): 1.0s , <1M
公開 測資點#32 (1%): 1.0s , <1M
公開 測資點#33 (1%): 1.0s , <1M
公開 測資點#34 (1%): 1.0s , <1M
公開 測資點#35 (1%): 1.0s , <1M
公開 測資點#36 (1%): 1.0s , <1M
公開 測資點#37 (1%): 1.0s , <1M
公開 測資點#38 (1%): 1.0s , <1M
公開 測資點#39 (1%): 1.0s , <1M
公開 測資點#40 (1%): 1.0s , <1M
公開 測資點#41 (1%): 1.0s , <1M
公開 測資點#42 (1%): 1.0s , <1M
公開 測資點#43 (1%): 1.0s , <1M
公開 測資點#44 (1%): 1.0s , <1M
公開 測資點#45 (1%): 1.0s , <1M
公開 測資點#46 (1%): 1.0s , <1M
公開 測資點#47 (1%): 1.0s , <1M
公開 測資點#48 (1%): 1.0s , <1M
公開 測資點#49 (1%): 1.0s , <1M
公開 測資點#50 (1%): 1.0s , <1M
公開 測資點#51 (1%): 1.0s , <1M
公開 測資點#52 (1%): 1.0s , <1M
公開 測資點#53 (1%): 1.0s , <1M
公開 測資點#54 (1%): 1.0s , <1M
公開 測資點#55 (1%): 1.0s , <1M
公開 測資點#56 (1%): 1.0s , <1M
公開 測資點#57 (1%): 1.0s , <1M
公開 測資點#58 (1%): 1.0s , <1M
公開 測資點#59 (1%): 1.0s , <1M
公開 測資點#60 (1%): 1.0s , <1M
公開 測資點#61 (1%): 1.0s , <1M
公開 測資點#62 (1%): 1.0s , <1M
公開 測資點#63 (1%): 1.0s , <1M
公開 測資點#64 (1%): 1.0s , <1M
公開 測資點#65 (1%): 1.0s , <1M
公開 測資點#66 (1%): 1.0s , <1M
公開 測資點#67 (1%): 1.0s , <1M
公開 測資點#68 (1%): 1.0s , <1M
公開 測資點#69 (1%): 1.0s , <1M
公開 測資點#70 (1%): 1.0s , <1M
公開 測資點#71 (1%): 1.0s , <1M
公開 測資點#72 (1%): 1.0s , <1M
公開 測資點#73 (1%): 1.0s , <1M
公開 測資點#74 (1%): 1.0s , <1M
公開 測資點#75 (1%): 1.0s , <1M
公開 測資點#76 (1%): 1.0s , <1M
公開 測資點#77 (1%): 1.0s , <1M
公開 測資點#78 (1%): 1.0s , <1M
公開 測資點#79 (1%): 1.0s , <1M
公開 測資點#80 (1%): 1.0s , <1M
公開 測資點#81 (1%): 1.0s , <1M
公開 測資點#82 (1%): 1.0s , <1M
公開 測資點#83 (1%): 1.0s , <1M
公開 測資點#84 (1%): 1.0s , <1M
公開 測資點#85 (1%): 1.0s , <1M
公開 測資點#86 (1%): 1.0s , <1M
公開 測資點#87 (1%): 1.0s , <1M
公開 測資點#88 (1%): 1.0s , <1M
公開 測資點#89 (1%): 1.0s , <1M
公開 測資點#90 (1%): 1.0s , <1M
公開 測資點#91 (1%): 1.0s , <1M
公開 測資點#92 (1%): 1.0s , <1M
公開 測資點#93 (1%): 1.0s , <1M
公開 測資點#94 (1%): 1.0s , <1M
公開 測資點#95 (1%): 1.0s , <1M
公開 測資點#96 (1%): 1.0s , <1M
公開 測資點#97 (1%): 1.0s , <1M
公開 測資點#98 (1%): 1.0s , <1M
公開 測資點#99 (1%): 1.0s , <1M
Hint :
Tags:
出處:
2014大學學測推甄申請二階 [管理者:
mushroom.cs9... (mushroom)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」