对10w个英文单词进行前缀匹配检索 用什么数据结构

Question

如题所述

Answer 1

这牵扯到单词的重音。英语为了区别词性，词义，同一个单词的重音不同，重音改变了，因素的发音自然也会改变。如desert 就有遗弃和沙漠的意思。你可以自己查字典求证一下，有利于记忆。
规则得在实践中总结积累，据我所知，没有现成的，呵呵。

Answer 2

参照http://www.cnblogs.com/neyer/p/4518624.html