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

最新推荐文章于 2025-06-04 20:31:25 发布

原创最新推荐文章于 2025-06-04 20:31:25 发布 · 4.7k 阅读

1 ·

CC 4.0 BY-SA版权

C/C++学习专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个strstr函数的实现方法，该函数可以在一个字符串中查找另一个字符串的位置。通过详细的代码示例，展示了如何遍历主字符串并与子字符串进行比较的过程。

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

写一个函数，实现strstr，即从一个字符串中，查找另一个字符串的位置，如：strstr("12345","34")返回值为2，在2号位置找到字符串34。代码如下：

#include <stdio.h>
#include <assert.h>

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

	if(src == NULL || NULL == sub)  //判断src与sub的有效性
	{
		return src ;
	}
	while(*src)                   //遍历src字符串
	{
		bp = src ;                //用于src的遍历
		sp = sub ;                //用于sub的遍历
		do                        //遍历sub字符串
		{            
			if(!*sp)              //如果到了sub字符串结束符位置
			{
				return src ;      //表示找到了sub字符串，退出
			}
		} while (*bp++ == *sp++);
		src += 1 ;
	}

	return NULL ;
}

int main()
{
	char p[] = "12345" ;
	char q[] = "34" ;

	char *r = strstr(p,q) ;
	printf("r: %s\n",r) ;

	return 0 ;
}

main()函数中的测试结果为：

r：345

可以看出，第35行调用strstr结束之后，r指向了数组p的第三个元素。这里strstr函数的方法是循环取src的子串与sub比较。以本题中的“12345”和“34”为例，比较步骤如下：

（1）“12345”和“34”比较，不满足匹配

（2）“2345”和“34”比较，不满足匹配

（3）“345”和“34”比较，满足匹配