首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 数据结构 > 由于简单模式匹配算法在一次字符比较失败后

由于简单模式匹配算法在一次字符比较失败后

  • 资源大小:4 K
  • 上传时间:2021-03-30
  • 下载次数:0次
  • 浏览次数:103次
  • 资源积分:1积分
  • 标      签: 模式匹配 字符 算法 比较

资 源 简 介

由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查,这是KMP算法中的一个重要概念。
VIP VIP