现在的时间是 2024-03-29 21:19

News News of Normangen 的项目

Site map of Normangen 的项目 » 版面 : Normangen 的项目

这是一个文本中同时查找多个字符串的项目

先读我,一分钟了解算法原理

有限状态机是从单词表中构建来的。怎么构建的先不管,先看怎么搜索:
图片
待搜索的文本是:a white fox,共有三个单词:a, white, fox
而单词表中:
有单词 aid, all,没有单词 a
有单词 what,没有单词 white
有单词 fox
GTalkabout 写道:Click to open by GTalkabout: 13a237c0-f922-11e4-942b-1aee658114e8
Read more : 先读我,一分钟了解算法原理 | 阅读次数 : 539758 | 回复总数 : 19


这是什么?

这是一个实现起来很简单,但是效率极高的多字符串搜索算法,运行结果如下图:
图片
在“句子”中输入想要搜索的语句,它将被切分为一个个子字符串(单词)。
然后在“文本”中输入搜索文本,文本中匹配的单词和它在文本中的位置就会显示在搜索结果中。
这个算法可以应用的场景可太广了,值得珍藏!
GTalkabout 写道:Click to open by GTalkabout: cdf4ea80-f91f-11e4-aa32-1aee658114e8
Read more : 这是什么? | 阅读次数 : 22624 | 回复总数 : 0


 

登录


统计信息

帖子总数:105 • 主题总数:24 • 注册用户总数:3037