創作內容

0 GP

ZeroJudge - e608: 00630 - Anagrams (II) 解題心得

作者:Not In My Back Yard│2020-01-18 00:25:04│贊助:0│人氣:20
題目連結:


題目大意:
給定一正整數 T ,代表有 T 筆測試資料。每筆開頭有一空白列,接著的一列給定一正整數 N (N < 1000) 代表詞彙表中有 N 個單字。接著的 N 列,每列給定一小寫字母字串(長度不超過 20 個字母),代表詞彙表中的 N 個單字。

接著有不定量列的輸入(以一列「END」作結),每一列給定一小寫字母字串(長度也不超過 20 個字母),代表要從詞彙表中找與之互為易位構詞(Anagram)的單字。輸出格式請參見範例輸出。



範例輸入:
1

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


範例輸出:
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


解題思維:
基本上跟昨天的題目一樣。只是這次不需要先排序詞彙表(因為輸出是照著給定的順序輸出)。然後每輸入一個要找的單字,先統計出現的字元,再從詞彙表裡依序比對個個單字。成功比對就輸出,完全沒有才輸出「No anagrams for: 」跟該單字。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
引用網址:https://home.gamer.com.tw/TrackBack.php?sn=4656627
All rights reserved. 版權所有,保留一切權利

相關創作

同標籤作品搜尋:程式題目解題心得|字串

留言共 0 篇留言

我要留言提醒:您尚未登入,請先登入再留言

喜歡★inversion 可決定是否刪除您的留言,請勿發表違反站規文字。

前一篇:ZeroJudge - ... 後一篇:ZeroJudge - ...

追蹤私訊

作品資料夾

h301465810玉藻前
歡迎來我小屋逛逛看更多我要大聲說昨天23:32


face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】