c++ strstr函数的实现

函数说明：

包含文件：string.h

函数名: strstr

函数原型：extern char *strstr(char *str1, char *str2);

功能：从字符串str1中查找是否有字符串str2， 如果有，从str1中的str2位置起，返回str1的指针，如果没有，返回null。

返回值：返回该位置的指针，如找不到，返回空指针。

       

#include "stdafx.h"
#include <assert.h>
#include <iostream>

using namespace std;

char * _strstr(char * str,char * substr)
{
	assert(str!=NULL && substr!=NULL);
	unsigned int size=strlen(str);
	for(int i=0;i<=size;i++,str++)
	{
	  char * p=str;
      for(char * q=substr;;p++,q++)
	  {
		  if(*q=='\0')
			  return str;
		  if(*q!=*p)
			  break;
	  }
	}
	return NULL;
}

int _tmain(int argc, _TCHAR* argv[])
{
    char *p=_strstr("123456","");
	if(p!=NULL)
	{
		cout<<"exits"<<endl;
		cout<<p<<endl;
	}
	else
	{
        cout<<"no exits"<<endl;
	}
	system("PAUSE");
	return 0;
}