創作內容

0 GP

ZeroJudge - e607: 00454 - Anagrams 解題心得

作者:Not In My Back Yard│2020-01-17 00:43:02│贊助:0│人氣:20
題目連結:


題目大意:
給定一正整數 T ,代表有 T 筆測試資料。每筆測資開頭有一空白列,接著有不定量列(1 ~ 100 列)的輸入,每列給定一字串(有小寫字母以及空格)。

「易位構詞」(Anagram)代表一字串(忽略空格)可以藉由排列組合變成另一個字串。例如「carthorse」是「orchestra」的易位構詞。而「orchestra」跟「horse cart」也是易位構詞。

請輸出給定字串中各個易位構詞對(找到兩個字串對,彼此為易位構詞)並以「 = 」分隔。輸出的順序為:先按照等號左邊的字串按字典序排,再按照等號右邊的字串之字典序排序。



範例輸入:
1

carthorse
horse
horse cart
i do not know u
ok i now donut
orchestra


範例輸出:
carthorse = horse cart
carthorse = orchestra
horse cart = orchestra
i do not know u = ok i now donut


解題思維:
先將所有給定的字串以字典序排序。接著統計每個字串出現的字元,然後掃過一次排序後的字串們。每遇到一個字串就與排在其後的去比較兩者擁有的字元,一樣就照著輸出格式輸出。

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

相關創作

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

留言共 0 篇留言

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

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

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

追蹤私訊

作品資料夾

blackotori你好
歡迎大家來小屋看看漫畫看更多我要大聲說昨天13:15


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

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