单词查找算法？急！！！

Question

将输入的String str单词直接用indexOf循环查找所有的词，凡是能返回非-1的都列出来。
如果没有匹配的单词则可以将str的头一个字母去掉后再次indexOf，还没有就继续去掉某一个字母...........直到有匹配的单词出现。

Answer 1

绝大部分单词查找如金山词霸都是给单词分组的,可以给前一个字母建一张表,然后对单词进行'abc%'的操作,注意不要在a前加%,那样速度会慢很多.配合连接池,查找起来速度应该不会太慢,不过主要还是要看你的词库大小了.

Answer 2

最好用数据库，比如access也行。这样快多了。