看板 b96902HW 關於我們 聯絡資訊
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
ianchou821:嗄 本來以為你是卡在記憶體 原來是wa 11/03 15:30
simonxander:或許是搜尋的東西可能還有兩個以上單字吧 11/03 22:47
Thompson:線性搜尋? 11/04 23:52