strstr函数的实现

68 阅读 0 评论 45 点赞

我是靠谱客的博主自由芒果，最近开发中收集的这篇文章主要介绍strstr函数的实现，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

#include <iostream>
#include <cassert>
using namespace std;

const char * my_strstr(const char *str1,const char *str2)
{
	assert(str1!=NULL&&str2!=NULL);
	while (*str1!= '')
	{
		const char *p=str1;
		const char *q=str2;
		const char *res=NULL;
		if (*p==*q)
		{
			res=p;
			//这里循环控制保证相等并且不等于换行符时两个指针都自增。
			while (*p==*q && *p!=''&& *q!='')
			{
				p++;
				q++;
			}
			if (*q== '')
			{
				return res;
			}
		}
		str1++;
	}
	return NULL;
}

int main()
{
	const char *str1="aabcdaabcd";
	const char *str2="cdaa";
	const char *out=my_strstr(str1,str2);
	if (out!=NULL)
	{
		cout<<out<<endl;
	}
	return 0;
}