经典指数          
原因
1047
浏览数
0
收藏数
 

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

     举报   纠错  
 
切换
1 个答案
一个可行的思路:给输入字符串,利用字母建立倒排索引,索引中存储该字母 出现在哪个单词以及在单词中位置;查询时,利用倒排找到所有的单词,并求交集并且位置要连续
 
切换
撰写答案
扫描后移动端查看本题