作者imprazaguy (Wayne)
看板b96902HW
標題Re: [鋼彈] HW 5-3
時間Sat Nov 3 15:15:51 2007
1F：推 ianchou821:number of "different words" will not exceed 1000 11/03 13:37
這句話的意思是，不同字的數目不會超過1000，我這樣解讀應該沒錯吧。
它有什麼其他特殊的涵義和值得去注意的地方？
我第一個版本的程式碼，是做一個Map，記錄所有字出現的次數，
然後根據query印出相對應的值。
不過第四組資料是Wrong Answer。
第二個版本的程式碼，省掉做Map的麻煩，直接用一個陣列儲存
修改過的整篇文章，然後根據query作線性搜尋，記錄次數。
我不喜歡這個方法，但是它過了......。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.229.98.191
2F：推 ianchou821:嗄 本來以為你是卡在記憶體 原來是wa 11/03 15:30
3F：→ simonxander:或許是搜尋的東西可能還有兩個以上單字吧 11/03 22:47
4F：推 Thompson:線性搜尋? 11/04 23:52