KMP字符串匹配
来源:互联网 发布:编程判断质数 编辑:程序博客网 时间:2024/06/06 01:51
#include <iostream>using namespace std;int* com(string b){int len = b.length();int *pi=new int[len];pi[0]=0;int k = 0;const char* p = b.c_str();for (int q=1;q<len;q++){while (k>0&&p[k]!=p[q]){k=pi[k];}if (p[k]==p[q]){k++;}pi[q]=k;}return pi;}void kmp(string a,string b){int n = a.length();int m = b.length();int *pi=com(b);for (int j=0;j<m;j++){cout<<pi[j]<<endl;}int q=0;for (int i=0;i<n;i++){while(q>0&&b[q]!=a[i]){q=pi[q];}if (b[q]==a[i]){q++;}if (q==m){printf("Pattern occurs with shift %d",i-m);q=pi[q];}}}int _tmain(int argc, _TCHAR* argv[]){string a = "bacbababaabcbababaca";int m = a.length();string b = "ababaca";kmp(a,b);return 0;}
0 0
- KMP 字符串匹配算法
- kmp字符串匹配算法
- kmp字符串匹配算法
- KMP字符串匹配算法
- 字符串匹配算法-kmp
- KMP(字符串匹配)算法
- 字符串匹配 KMP
- KMP 字符串匹配算法
- 字符串匹配算法:KMP
- KMP算法 字符串匹配
- 字符串匹配 KMP 算法
- KMP字符串匹配(1)
- KMP字符串匹配(2)
- KMP字符串匹配(3)
- KMP字符串匹配算法
- KMP字符串匹配
- KMP字符串匹配算法
- KMP字符串匹配
- 大家好……
- 室内定位技术
- javascript的prototype原理理解
- 在jstl中使用char类型的问题
- 分支-09. 分段计算居民水费(10)
- KMP字符串匹配
- ExtJS树的选择操作
- leetcode-Search Insert Position
- Oracle EBS 应付发票 接口导入 API
- 适配器模式
- DEDECMS修改标题长度限制
- Java类加载器ClassLoader详解
- 网络技术与技术革命周末随想
- C# 委托 事件