strstr/strcpy/strpbrk函数的实现

/********************************************************************* 
	题目：15.	现场编写strstr/strcpy/strpbrk函数
	原型声明：extern char* strcpy(char*dest,char*src);
	功能：把src指向的NULL结束的字符串复制到dest所指的数组中
	注意：src和dest所指内存区域不能重叠，且dest要有足够的空间来容纳复制的字符串

**********************************************************************/  


#include "stdafx.h"
#include<iostream>
#include<assert.h>
using namespace std;

char * myStrcpy(char* dest,const char*src)//注意返回字符串，以及被复制的字符串为const
{
	if(dest == src)return dest;//考虑内存有重叠的情况
	assert((dest != NULL )&& (src != NULL));//对源地址和目的地址非零断言
	char *address = dest;//指向返回字符串的地址
	while(*src != '\0')
	{
		*dest = *src;
		dest++;
		src++;
	}
	return address;
}

int main()
{
	char src[]="abcdef";
	char dest[100]="av";
	char* address = dest;
	address = myStrcpy(dest,src);
	while(*address!='\0')
	{
		cout << *address;
		address++;
	}
	system("pause");
	return 0;
}

2.strstr的实现

/********************************************************************* 
	题目：15.	现场编写strst函数
	原型声明：extern char* strstr(const char*str1,const char*str2);
	功能：查找str2在str1中第一次出现的位置
	注意：

**********************************************************************/  


char* myStrstr(const char*str1,const char* str2)
{
	assert(str1 != NULL &&str2 != NULL);
	const char* pstr1 = str1;
	const char* pstr2 = str2;
	for(;*str1!='\0';++str1)
	{
		for(pstr1 = str1,pstr2 = str2;*pstr2 != '\0'&& *pstr1==*pstr2;++pstr1,++pstr2)
			NULL;
		if(*pstr2 == '\0')
			return (char*)str1;
	}
	return NULL;
}

//查找字符串s中首次出现字符c的位置
const char* mystrchr(const char* str,char c)
{
	assert(str != NULL);
	while(*str != '\0')
	{
		if(*str == c)
		{
			return str;
		    break;
		}
		str++;
	}
	return NULL;
}

/*******************************************************************
函数原型：extern char *strpbrk(char *str1, char *str2)
参数说明：str1待比较的字符串，str2为指定被搜索的字符串。
        
所在库名：#include <string.h>
  
函数功能：比较字符串str1和str2中是否有相同的字符，如果有，则返回该字符在str1中的位置的指针。

*********************************************************************/
char* myStrpbrk(const char*str1,const char* str2)
{assert(str1 != NULL &&str2 != NULL);
	const char*pstr ;
	while(*str1 != '\0')//固定字符串1，然后遍历字符串2看有没有相等
	{
		pstr = str2;//每次都重新遍历字符串2
		while(*pstr != '0')
		{
			if(*pstr == *str1)
				return (char*)str1;
			++pstr;
		}
		++str1;
	}
	return NULL;
}

//strcat(str1,str2);把字符串2接到字符串1之后
char *myStrcat(char*str1,const char* str2)
{
	assert(str1!=NULL && str2 != NULL);
	char* address = str1;
	while(*str1!='\0')
		++str1;
	while((*str1 = *str2) != '\0')
		NULL;
	return address;

}