e524. 106 彰雲嘉區複賽 - Q4 變位字判斷
Tags : 106學年度 小崴 彰雲嘉 複賽 資訊學科能力
Accepted rate : 90人/104人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-29 09:18

Content

四、變位字判斷 ( 15分 )

   

    丹布朗的「達文西密碼」一書中提到以下的變位字謎:

O, Draconian devil!   Oh, lame saint!

其隱含的變位字為 Leonardo da Vinci!   The Mona Lisa!

變位字是將一段文字裡面的相同字母重新排列成另一段意義不同的文字,標點符號如逗號、句號、連字號、空格、驚嘆號、問號等可以不相等,而且變位字只要字母(包括A~Z、a~z)相同即可,大小寫也可以不同。舉例來說,“Evil eye.”和“Eye-Live! ”兩者是變位字,但“Abba”和“Aba”兩者則不是變位字,因為第二段文字少了一個b。

    寫一個程式可以檢查兩行文字是否為變位字。

 

*** 本題的官方題述與官方測資不符,已修正!! _ 感謝 liouzhou_101 提醒 :)

* 測資均為官方測資

* 為模擬正式競賽,WA 時 不公開正確答案!

* 加油~ !

Input

輸入資料中第一列為一整數n,代表接下來有n組測試資料。

每組測試資料有兩行文字,每行文字的長度不超過50個字元。

 

Output

檢查這兩行文字是否為變位字,若是變位字則輸出1,若不是變位字則輸出0。

 

 

Sample Input #1
2
Abcba-Daba Kbbcaa!
Caba. Bad, Bakaacbb.
Abc, Ddeff-Gh!
Bdd. Cae. Fgh.
Sample Output #1
1
0
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint :
Tags:
106學年度 小崴 彰雲嘉 複賽 資訊學科能力
出處:
106彰雲嘉資訊學科能力複賽 [管理者: jackyname1@g ... (☆♬○♩程式家小崴●♪✧♩) ]

Status Forum 排行

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