面试100题之20实现Strstr函数

最新推荐文章于 2021-02-07 11:12:57 发布

kay_zhyu

最新推荐文章于 2021-02-07 11:12:57 发布

阅读量967

点赞数

分类专栏：面试笔试 C++

本文链接：https://blog.csdn.net/kay_zhyu/article/details/10032989

版权

面试笔试同时被 2 个专栏收录

45 篇文章 0 订阅

订阅专栏

C++

16 篇文章 0 订阅

订阅专栏

本文介绍如何实现C++中的Strstr函数，用于查找字符串pTarget中是否存在子串pPattern。函数处理了异常情况，如NULL指针和空串。核心代码在文中给出，并提供main函数调用示例。

摘要由CSDN通过智能技术生成

题目描述：函数原型：char *Strstr(char *pTarget, const char *pPattern)，判断pPattern是否是pTarget的一个子串，如果是，返回第一个匹配点的指针，否则返回空。

异常处理：若参数中有指针为NULL，返回NULL。如果pPattern是空串，返回整个pTarget。

核心代码如下：

#include<stdio.h>
/实现strstr函数
char *Strstr(char *pTarget, const char *pPattern)
{
	if(pTarget == NULL || pPattern == NULL || *pTarget == '\0')
	{
		return NULL;
	}
	if(*pPattern == '\0')
	{
		return pTarget;
	}
	char *pTargetBegin = pTarget;//记录pTarget回退的位置
	const char *pPatternBegin = pPattern;//记录pPattern回退的位置
	while(*pTarget != '\0')
	{
		if(*pTarget == *pPattern)
		{
			pTargetBegin = pTarget;//遇到第一个相等的，记录指针位置
			while(*pTarget != '\0' && *pPattern != '\0')
			{
				if(*(pTarget++) != *(pPattern++))
				{
					pTargetBegin = pTarget;//遇到第一个不相等的，就回退
					pPattern = pPatternBegin;
					break;
				}
			}
			if(*pPattern == '\0')//若匹配完成，则返回
			{
				return pTargetBegin;
			}			
			if(*pTarget == '\0')//若没有可以匹配的，返回NULL
			{
				return NULL;
			}

		}
		else
		{
			++pTarget;
		}
	}
	return NULL;
}

下面给出main函数的调用：

int main()  
{  
	const int N = 50;  
	char str1[N];  
	char str2[N];  
	char *ans = NULL;
	while(scanf("%s %s", str1, str2) != EOF)  
	{  
		ans = Strstr(str1, str2);
		if(ans)
		{
			printf("%s\n", ans);
		}
		else
		{
			printf("\n");
		}
		
	}  
	return 0;  
}