字符串的next特征函数,KMP算法,C++
来源:互联网 发布:能恢复手机数据的软件 编辑:程序博客网 时间:2024/06/05 08:05
//用KMP算法中计算字符串的next的特征函数实现过程,用c++实现
---------------------------------------------------------------------------------------------------------------------------------------------------------
#include<iostream>
#include<string.h>using namespace std;
bool match(char p[],int i,int j)
//单纯的比较0至j, 到i-1-j到i-1是否相同?
{
for(int t=0;t<=j;++t)
if(p[t]!=p[i-1-j+t]) return false;
return true;
}
void subnext(char p[],int c[],const int sz)// sz为第几个不同 sz=p.size
{
if(sz<=1)
{c[0]=-1;
if(p[0]!=p[1]) c[1]=0;
else c[1]=1;
return; };
c[0]=-1;
if(p[0]!=p[1]) c[1]=0;
else c[1]=1;
for(int i=2;i<=sz;++i) //i是什么?i是第几个不同的位置。
{
for(int j=i-2;j>=0;--j)
{
//x比较 0~j,和i-1-j~i-1 是否相同;
if(match(p,i,j)==true) c[i]=j+1;
}
}
}
int main()
{
const int sz=8;
char str2[sz+1]="abaabcac";
int c[sz]={0};
subnext(str2,c,8);
for(int i=0;i!=8;++i)
cout<<c[i]<<" ";
}
0 0
- 字符串的next特征函数,KMP算法,C++
- kmp字符串模式匹配中next函数值的算法
- 关于KMP算法当中的next函数
- 关于KMP算法当中的next函数
- KMP算法中的next函数的证明
- KMP算法中next函数的实现
- KMP算法中next函数的解析
- KMP算法中next函数的解析
- KMP算法的next函数详解
- KMP的next函数
- KMP算法中的next函数
- KMP算法中next函数
- 字符串匹配的KMP算法---理解next数组的意义
- 【算法讲解】前缀函数(KMP的next函数)
- KMP算法的next函数求解和分析过程
- KMP算法中next函数的java实现
- 关于KMP算法中next函数的详细解析
- KMP算法的next数组
- Android中加密机制
- 南京理工大学第八届程序设计大赛(校外镜像) J water1
- 百度前端技术学院,第一阶段学习笔记
- 在eclipse中使用javap
- 台大林轩田《机器学习基石》学习笔记:线性模型二(Logistics regression)
- 字符串的next特征函数,KMP算法,C++
- ubuntu 12.04下访问windows共享文件夹
- Reachability的使用和方法介绍和NSAssert、NSParameterAssert的使用
- uml交互图
- 训练赛总结
- java中四种操作(dom、sax、jdom、dom4j)xml方式详解与比较
- springMVC中from表单提交对象
- Vim 使用教程
- C语言函数指针