几种字符串搜索算法(也就是模式匹配)的分析
1 朴素的搜索算法很简单就是字符串从文档txt的首字母遍历一遍用关键词Key中的每个字母挨个比较,找到整个关键字匹配的位置。
2 关于优化算法KMP主要是优化遍历txt的过程,实质避免挨个遍历txt中的每个字母。找到跳过一些字母的方法。
这样就需要对Key中做一个预处理,判断Key的首字母开始的分段和Key中哪些其他字母的分段是重复的,这样一旦和txt中 部分匹配成功整体匹配失败时,可以指针跳过一些已经不需要的位置,找到下一个txt中开始匹配key的位置。具体参考大话数据结构中的5.7节。最后几段比较重要。
1 朴素的搜索算法很简单就是字符串从文档txt的首字母遍历一遍用关键词Key中的每个字母挨个比较,找到整个关键字匹配的位置。
2 关于优化算法KMP主要是优化遍历txt的过程,实质避免挨个遍历txt中的每个字母。找到跳过一些字母的方法。
这样就需要对Key中做一个预处理,判断Key的首字母开始的分段和Key中哪些其他字母的分段是重复的,这样一旦和txt中 部分匹配成功整体匹配失败时,可以指针跳过一些已经不需要的位置,找到下一个txt中开始匹配key的位置。具体参考大话数据结构中的5.7节。最后几段比较重要。