e608. 00630 - Anagrams (II)
標籤 : 字串處理
通過比率 : 96人/107人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-02 20:14

內容

二十世紀末期人們最喜歡的遊戲之一是變位字謎。幾乎每家報紙和雜誌都有專門介紹變位字謎的專欄。
對於變位字謎還有專用的雜誌。舉辦了很多比賽,甚至還有了世界錦標賽。
現在有一個富豪也想跟上流行,他僱用你來幫助他,他希望你使用電腦來玩變位字謎,這樣他就能很快填完。
因此您需要寫一個程式,該程式使用給定的詞彙表來搜索給定單詞的變位字謎。

輸入說明

第一行包含一個整數T,代表測資數量。
每組測資第一行為一個空白行。
接下來每組測資具有以下結構:
<詞彙中的單詞數>
<單詞1>
.
.
.
<單詞N>
<測試詞1>
.
.
.
<測試詞k>
END
<詞彙中的單詞數>為一個整數N (N < 1000)。
<單詞1>到<單詞N>是詞彙表中的單詞。
 <測試詞1>到<測試詞k>是需要查找的變位字謎。
所有單詞均為小寫(最後一個單詞"END"表示測資結尾,不需用處理)。
所有單詞長度不超過20個字元。

輸出說明

對於每個<測試詞>(易位構詞),按照順序輸出符合的單詞。
如果有符合的單詞,輸出格式如下:
"Anagrams for: <測試詞>"
"  1) <單詞>"
"  2) <單詞>"
.
.
以此類推...。
如果沒有符合的單詞,輸出格式如下:
"Anagrams for: <測試詞>"
"No anagrams for: <單詞>"

輸出測資間請用空白分隔。

範例輸入 #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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 :

變位字謎請參考e607. 00454 - Anagrams

標籤:
字串處理
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
35807 00852038@ema ... (曹文耀) e608
思路
143 2023-06-17 18:15