[討論] 檢查任意的字母組合能拼成哪些字
各位好，第一次發文
這個問題有一些基本的想法提出來與大家討論效果的優劣
我想要輸入一組任意的字母組合(想是 C L E A R E H )
字母組合中不考慮順序、大小寫，字母可能出現多次(E出現兩次)
程式檢查有哪些單字能用上面列出的字母組合拼出來
例如以上的組合可能會跑出如clear,hear,reel,real,heal,rec...的列表
現在已經產生一個字典檔dic.txt了
請問各位會怎麼考慮寫這個查詢的程式呢?
現把小弟粗略的想法提出來
想法挺簡單的，就先建一個可供查詢的索引，再查是否單字在其中
A.建索引
1.字典檔中每個單字都建編號
2.對每個字母(a-z)，建一個參照表
檢查單字中出現了哪些字母，在參照表中加入有出現單字的整數編號W(k)
B.查詢
1.查詢的時候把輸入字串中包含哪些字母，將字母參照表中的W(k)
放到一個array A或hash H中，
是在hash中的話key-valur pair的key是W(k)，value則每符合一個字母就加一
2.對hash H依照value排序(這裡會有問題value值可能不唯一)
然後照value值大小輸出W(k)
3.印出W(k)對應的單字
以上想法實在始有夠簡單，感覺在查詢的時候效率會很差
hash H在遇到字母AEIOU這種的時候會變大很多
邊寫的時候發現以上其實就是invertd file & boolean search的做法 XD
只是是字母版的
希望能夠拋磚引玉，有更好的想法一起討論
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.104.108.136
推
04/11 22:23, , 1F
04/11 22:23, 1F
→
04/11 22:24, , 2F
04/11 22:24, 2F
→
04/22 11:47, , 3F
04/22 11:47, 3F
→
04/22 11:50, , 4F
04/22 11:50, 4F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Perl 近期熱門文章
PTT數位生活區 即時熱門文章
10
27