c语言基础练习-（字符串）2、朴素的模式匹配算法

最新推荐文章于 2022-03-21 13:37:01 发布

AEP_WYK

最新推荐文章于 2022-03-21 13:37:01 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.csdn.net/qq_40816078/article/details/79888410

本文介绍了一个简单的字符串查找算法实现，该算法用于寻找一个字符串在另一个字符串中的首次出现位置，并返回其索引。通过使用C语言，文章详细展示了如何比较两个字符串并定位子串的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

2.编写函数，求字符串s中是否存在子串sub，存在，则返回第一个sub在s中的起始位置，不存在则返回-1。例如：s=”abcdabefgabefa”，sub=”abe”，则函数应返回5。

#include<stdio.h>
#include<string.h>
int cnt=0;
int index(char s[], char sub[])
{
	int i=0;
	int j=0;
	while(i<strlen(s))
	{
		if(s[i]==sub[j])    //单个字符相等的话  i和j 都向后搜索 
		{
			i++;
			j++;
		}
		else              //有字符不匹配的话  模式串j再从0开始， i从上一次的下一个位置开始 
		{
			i=i-j+1;
			j=0;
		}
		if(j==strlen(sub))
		{
			cnt++;
			return i-strlen(sub)+1;
			
		}
	}
	return -1;
}
int main()
{
	char s[20],sub[10];
	gets(s);
	gets(sub);
//	puts(s);
//	puts(sub);
    printf("%d\n",cnt);
	printf("%d\n",index(s,sub));
	return 0;
		
		
	
}