字符串的朴素字符匹配算法

最新推荐文章于 2023-07-04 09:34:09 发布

静默安然

最新推荐文章于 2023-07-04 09:34:09 发布

阅读量144

点赞数

分类专栏：算法分析与设计

本文链接：https://blog.csdn.net/zhao2chen3/article/details/83189337

版权

算法分析与设计专栏收录该内容

12 篇文章 0 订阅

订阅专栏

一、认为S[0]和T[0]中分别存储字符串的长度，S为主串，T为子串

#include<stdio.h>

int Index(char* S,char* T,int pos){
	int i=pos;
	int j=1;
	int k=S[0];
	//printf("%d\n",k);
	while(i<=S[0]&&j<=T[0]){
		if(S[i]==T[j]){
			++i;
			++j;
		}else{
			i=i-j+2;
			j=1;
		}
	}
	if(j>T[0])
		return i-T[0];
	else
		return 0;
} 

int main(){
	char a[5]={5,'I','k','e','y'};
	char b[4]={4,'k','e','y'};
	int p=Index(a,b,1);
	printf("%d\n",p);
	return 0;
}

二、运行结果