C编程实现字符串中子串的查找

最新推荐文章于 2026-02-11 10:56:15 发布

原创最新推荐文章于 2026-02-11 10:56:15 发布 · 984 阅读

6 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

c基础

当前文章被收录于：

c基础

33 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用C语言实现的子串查找算法，通过遍历源字符串并比较目标子串来查找其在源字符串中的位置。示例代码展示了如何在给定的字符串中查找特定子串，并返回子串的起始地址。

//编程实现字符串中子串的查找

const char* findStr(const char* src,const char* sub)
{
	const char* bp;
	const char* sp;

	if (src == NULL || sub == NULL) return NULL;

	while (*src != '\0') //遍历src字符串
	{
		bp = src;  //用于src的遍历
		sp = sub;  //用于sub的遍历
		do 
		{
			if (!*sp)		   //如果到了sub字符串结束符位置
				return src;    //表示找到了sub字符串,退出
		} while (*bp++ == *sp++);
		src += 1;
	}

	return NULL;
}


int main()
{
	char strSrc[] = "Hello world!";
	char ch[] = "wor";

	const char* s = findStr(strSrc, ch); //world

	printf("字符串为: %s\n", s);

	system("pause");
	return 0;
}