大数据题目~

1.有一个词典，包含N个英文单词，现在任意给一个字符串，设计算法找出包含这个字符串的所有英文单词

比如输入ing词缀，找出形如having,sing,doing等单词；

字符串比较算法(kmp等等)，需要一个一个比较。

如果查询多次，可以考虑建立关于字母的倒排索引；

然后取集合交集，考虑字母顺序。