/*********************************************************************
题目: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;
}