程序员记

有限状态机是从单词表中构建来的。怎么构建的先不管，先看怎么搜索：

待搜索的文本是：a white fox，共有三个单词：a, white, fox
而单词表中：
有单词 aid, all，没有单词 a
有单词 what，没有单词 white
有单词 fox

Click to open by GTalkabout: 13a237c0-f922-11e4-942b-1aee658114e8

这是一个实现起来很简单，但是效率极高的多字符串搜索算法，运行结果如下图：

在“句子”中输入想要搜索的语句，它将被切分为一个个子字符串（单词）。
然后在“文本”中输入搜索文本，文本中匹配的单词和它在文本中的位置就会显示在搜索结果中。
这个算法可以应用的场景可太广了，值得珍藏！

Click to open by GTalkabout: cdf4ea80-f91f-11e4-aa32-1aee658114e8