KMP的c语言实现和学习

一、学习要点：
1.KMP算法思路了解：https://www.bilibili.com/video/av3246487?from=search&seid=11009544750632580740
2.KMP完整代码实现视频：
https://www.bilibili.com/video/av16828557/?spm_id_from=333.788.videocard.2
3.完整代码实现可运行版，参考：https://blog.csdn.net/xiaoquantouer/article/details/62444741
二、代码

#include<iostream>
#include<stdlib.h>
#include<string>
#include<vector>
using namespace std;
vector<int> getNe(string ss)
{int n = ss.size();vector<int> next(n);int k = 0;for (int i = 1; i < n; i++){while (k != 0 && ss[k] != ss[i]){k = next[k - 1];}if (ss[k] == ss[i]){next[i] = ++k;}else{next[i] = k;}}return next;
}
int KMP(string str, string ss)
{int n = str.size();int m = ss.size();vector<int> next = getNe(ss);for (int i = 0,k=0; i &

KMP的c语言实现和学习相关推荐

c语言字母八进制表示'/1011',C语言C语言第一课：C语言概述为什么学习C语言怎样学习C语言.DOC...
[摘要]C语言第一课: C语言概述为什么学习C语言怎样学习C语言参考资料 ----------------------------------------------------------- ...
这才是你需要的C语言、C++学习路线！
来源:CodeSheep 本文约2500字,建议阅读10分钟除了编程语言以外,其实还有很多... 小伙伴们,大家好! 关于C语言和C++的学习路线终于梳理完了.当然我也只能从我曾经近3年的通信公司后 ...
语言提取列名_学习健明老师发布的R语言练习题的学习笔记（二）
学习者:骆栢维题目来源:生信基石之R语言中级10 个题目:http://www.bio-info-trainee.com/3750.html 备注:本文为笔者学习健明老师GitHub答案代码的学习 ...
《Go语言圣经》学习笔记第十一章测试
<Go语言圣经>学习笔记第十一章测试目录 go test 测试函数测试覆盖率基准测试剖析示例函数注:学习<Go语言圣经>笔记,PDF点击下载,建议看书. Go语 ...
《Go语言圣经》学习笔记第十章包和工具
<Go语言圣经>学习笔记第十章包和工具目录包简介导入路径包声明导入声明包的匿名导入包和命名工具注:学习<Go语言圣经>笔记,PDF点击下载,建议看书. G ...
《Go语言圣经》学习笔记第九章基于共享变量的并发
<Go语言圣经>学习笔记第九章基于共享变量的并发目录竞争条件 sync.Mutex互斥锁 syn.RWMutex读写锁内存同步 syn.Once初始化竞争条件检测示例:并发的 ...
《Go语言圣经》学习笔记第八章 Groroutines和Channels
<Go语言圣经>学习笔记第八章 Groroutines和Channels 目录 Goroutines 实例:并发的Clock服务实例:并发的Echo服务 Channels 并发的循环 ...
《Go语言圣经》学习笔记第六章方法
<Go语言圣经>学习笔记第六章方法目录方法声明基于指针对象的方法通过嵌入结构体来扩展类型方法值和方法表达式示例:Bit数组封装注:学习<Go语言圣经>笔记, ...
《Go语言圣经》学习笔记第五章函数
<Go语言圣经>学习笔记第五章函数目录函数声明递归多返回值匿名函数可变参数 Deferred函数 Panic异常 Recover捕获异常注:学习<Go语言圣经> ...

KMP的c语言实现和学习

KMP的c语言实现和学习相关推荐

最新文章

热门文章