首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > C/C++/VC++ > KMP匹配算法(C++实现)

KMP匹配算法(C++实现)

  • 资源大小:2.14 MB
  • 上传时间:2021-06-29
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: c++

资 源 简 介

在简单的匹配算法中,时间复杂度为O(m*n),其思想为每次适配后就重新从头开始匹配,所以比较慢;而KMP算法则利用了前面匹配的结果,在一次失配后不从头开始匹配,而是将子串进行一定的滑动,使得时间复杂度变为O(m+n),这样大幅度的缩减了匹配时间。

文 件 列 表

KMP算法
KMP算法
Debug
.vs
KMP算法.sln
KMP算法.VC.db
.vs

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP
0.166521s