a747. CPE：Anagrams (II) (UVa 630)

簡單CPE

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

題目描述

給定一份字典與若干查詢單字，找出字典中所有能由查詢單字重新排列字母得到的單字。每個字母及其出現次數都必須相同，單字本身也可以是答案。

輸入格式

第一行為 T，之後有空白行，各測試資料間也以空白行分隔。每筆先有字典單字數 N（N < 1000），接著 N 個字典單字，再接查詢單字，直到 END 結束該筆。全部單字只有小寫字母，長度最多 20。END 不算查詢。

輸出格式

對每個查詢先印 Anagrams for: word。接著按字典輸入順序列出符合者，每行為編號、) 與一個空白及單字；編號從 1 起，靠右對齊於寬度 3。若沒有符合者，印 No anagrams for: word。不同測試資料的輸出間印一個空白行。

原題：https://onlinejudge.org/external/6/630.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

1
8
atol
lato
microphotographics
rata
rola
tara
tola
pies
tola
kola
aatr
photomicrographics
END

範例輸出 1

Anagrams for: tola
  1) atol
  2) lato
  3) tola
Anagrams for: kola
No anagrams for: kola
Anagrams for: aatr
  1) rata
  2) tara
Anagrams for: photomicrographics
  1) microphotographics
請先登入後再提交程式碼

討論與題解

載入討論區…

更多