a709. CPE:Ancient Cipher (UVa 1339)

簡單CPE

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

題目描述

加密分兩步:先用一對一的字母替換,讓同一個字母一律換成同一個字母,且不同字母的替代字母也必須不同;之後任意重新排列整個訊息的字元位置。字母可以替換成自己。

給定密文與推測的原文,判斷是否存在某種替換及位置排列,使原文得到該密文。

輸入格式

每筆資料兩行:第一行為密文,第二行為推測原文。兩行等長,最多 100 個字元,僅含大寫英文字母。包含多筆資料,讀至檔案結束。

輸出格式

若可能由原文加密得到密文,輸出 YES;否則輸出 NO。每筆占一行。

原題:https://onlinejudge.org/external/13/1339.pdf

範例測資

範例輸入 1

JWPUDJSTVP
VICTORIOUS
MAMA
ROME
HAHA
HEHE
AAA
AAA
NEERCISTHEBEST
SECRETMESSAGES

範例輸出 1

YES
NO
YES
YES
NO
請先登入後再提交程式碼

討論與題解

載入討論區…

更多