在父串中寻找子串首次出现的位置

最新推荐文章于 2022-02-09 17:15:28 发布

liukexiongjob2011

最新推荐文章于 2022-02-09 17:15:28 发布

阅读量1k

点赞数

分类专栏：算法练习文章标签： J#

算法练习专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个使用C语言实现的子串查找算法，该算法的功能类似于Java中的indexOf()方法，用于确定子串在父串中首次出现的位置。通过具体的代码示例，详细解释了如何逐字符比对以定位子串。

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

/*
 * 在父串中寻找子串首次出现的位置(实现类似于java中的indexof()方法)
 * str1="cbcdabcf"
 * str2="bcf"
 */
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

/*
 * str1:父串
 * str2:子串
 */
int indexof(char *str1,char *str2)
{
	char *s1=str1;
	char *s2=str2;
	int n1=strlen(s1);
	int n2=strlen(s2);
	int i=0;
	int j=0;
	while(i<n1&&j<n2)
	{
		//存在比较的意义
		if(*(s1+i)==*(s2+j))
		{
			int ii=i+1;
			int jj=j+1;
			while(ii<n1&&jj<n2)
			{
				if(*(s1+ii)==*(s2+jj))
				{
					ii++;
					jj++;
				}
				else
				{
					break;
				}
			}
			//全部比较完成
			if(jj==n2)return ii-n2;
			i++;
		}
		//不存在比较的意义
		else
		{
			i++;
		}
	}
	return -1;
}

int main()
{
	char *s1="cbcdabcf";
	char *s2="bcf";
	int loc=indexof(s1,s2);
	printf("子串在父串首次出现的位置:%d\n",loc);
	return 0;
}