KMP求匹配个数代码,C代码库,德仔网

代码语言

代码分类

【C】 KMP求匹配个数

作者:baoer1024 / 发布于2011/11/29/ 707

<div>char a[1000005];
char b[1000005];
int next[1000000];</div>
<div>void GetNext(void)
{
 int len=strlen(b);
int j,k;
next[0]=0;
k=0;
for(j=1;j<len;j++)
{
 while(k>0&&b[j]!=b[k])
k=next[k];
if(b[j]==b[k])
k++;
next[j]=k;
}
}
<div>int KMP(void)
{
 int i=0,k=0;
GetNext();
int len1=strlen(a),len2=strlen(b);
int num=0;
for(i=0;i<len1;i++)
{
 while(k>0&&a[i]!=b[k])
k=next[k-1];
if(a[i]==b[k])
k++;
if(k==len2)
{
 num++;
k=next[k-1];
}
}
return num;
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　匹配个数　

同语言下

.获取手机通讯录 iOS去除数字以外的所有字符
.异步加载音乐等资源
.交通罚单管理系统
.freemark实现，简单的替换
.计算斐波那契数列
.base64解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示
.实现对图片上传的接收
.判断用户输入的是否为IP地址

baoer1024贡献的其它代码(5)

.用alarm检测并处理代码执行超时
.变态组合数C(n,m)求解
.计算字符串的MD5值
.MongoDB的简单使用
.KMP求匹配个数