作者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