strstr-strcat实现

strstr

调用格式

 #include <string.h>
 char *strstr(const char *haystack, const char *needle);

功能说明

• 该函数在参数haystack给定的字符串中找到字符串needle出现的第一次位置。匹配字符串needle不会匹配字符串结束符‘\0’。在早些版本的Linux libc中该函数是不允许参数needle为空。但是在后面的版本中比如4.6.27中，是允许参数needle为空，这时返回值为haystack。

返回值

• 成功则返回第一次匹配needle的地址，失败返回空

实现

const char* mystrstr(const char* str,const char* sub_str)
{
	for (int i = 0; str[i] != '\0'; i++)  //暴力搜索
	{
		int temp = i; //temp保留主串中的起始判断下标位置
		int j = 0;
		while (str[i++]==sub_str[j++])
		{
			if (sub_str[j]=='\0')
			{
				return &str[temp];
			}
		}
		i = temp;
	}
	return NULL;
}

strcat

• char *strcat(char *dest,char *src);
• 功能 :把src所指字符串添加到dest结尾处(覆盖dest结尾处的'\0')并添加'\0'。返回指向dest的指针。
• 说明 : src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。

实现

//连接字符串
char* mystrcat(char* destStr, const char* srcStr)     //如果两个字符串是同一个字符串呢？
{
	assert(destStr != NULL && srcStr != NULL);

	char* temp = destStr;

	while (*destStr != '\0')
	{
		++destStr;
	}
	while (*destStr++ = *srcStr++)
		NULL;
	return temp; //为了实现链式操作，将目的地址返回
}