子串匹配 kmp算法代码,C代码库,德仔网

代码语言

代码分类

【C】子串匹配 kmp算法

作者:xgreatboy / 发布于2014/6/17/ 361


	#include<stdio.h>
	unsigned char S[300001];
	unsigned char T[300001];
	int w[300001];
	void next(int w[],int a){
	int i=1,j=0;
	w[1]=0;
	do{
	 if(j==0||T[i]==T[j])
	 {++i;++j;w[i]=j;
	 }
	 else
	 j=w[j];
	}while(i<a);
	}
	void indexkmp(int w[],int a,int b){
	int i=1,j=1;
	do{
	 if(j==0||S[i]==T[j]){
	 ++i;++j;
	 }
	 else j=w[j];
	}while(i<=a&&j<=b);
	if(j>b)
	 printf("%d\n",i-b);
	else printf("No\n");
	}
	int main()
	{
	int a,b,i=1,j=1;
	scanf("%s%s",&S[1],&T[1]);
	for(a=1;S[a]!='\0';a++);
	for(b=1;T[b]!='\0';b++);
	next(w,b-1);
	indexkmp(w,a-1,b-1);
	return 0;
	}

评论列表

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

试试其它关键字

　子串匹配　　 kmp算法　

同语言下

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

可能有用的

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

xgreatboy贡献的其它代码(2)

.数据结构求最短路径及其花费
.子串匹配 kmp算法