高分求用哈希表实现词频统计？(30分)

jinmen · 2004-04-04

用什么好的方法可以通过单词得到数组索引（哈希表）来加快词频统计啊，哪位老大实现过啊，分不够我可以加。

cslotus · 2004-04-07

可以根据单词的每个字母顺序建索引

jinmen · 2004-04-08

感觉你这样数组会设的很大,能不能详细说明?

cslotus · 2004-04-09

每个单词都存放在hash表里面，并且只存放一次，规则是首先根据单词的首字母建立26个索引，然后再根据第二个字母建立向后的链接

jinmen · 2004-04-09

感觉数组很大，比如一个单词index有五个字母，需要的空间就有26×26×26×26×26，太大了。

AI_Player · 2004-04-15

字母树？