C语言：模拟实现strcpy ，strcat ，strstr，strchr，strcmp

模拟实现strcpy

此题的解决思路为:将原字符串拷贝到目标字符串中，把原字符串的每一个字符都拷贝过去，直到遇到‘\0’，把‘\0’也拷贝过去之后，停止拷贝。

具体代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
char * my_strcpy(char *dest, const char *src)
{
	assert(dest&&src);
	char *ret = dest;
	while (*dest++ = *src++)
	{
		;
	}
	
	return ret;
}
int main()
{
	char arr1[20] = { 0 };
	char arr2[] = "abcdef";
	my_strcpy(arr1, arr2);
	printf("%s\n", arr1);
	system("pause");
	return 0;
}

模拟实现strcat

此题的解决思路为:基于strcpy，先找到原字符串中的‘\0’，然后在后面进行字符串的追加，后面字符串的追加和strcpy是一样的。

具体代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
char * my_strcat(char *dest, const char *src)
{
	char* ret = dest;
	while (*dest)
	{
		dest++;
	}
	while (*dest++ = *src++)
	{
		;
	}
	return ret;
}
int main()
{
	char arr1[] = "hello ";
	char arr2[] = "world";
	my_strcat(arr1, arr2);
	printf("%s\n", arr1);
	system("pause");
	return 0;
}

模拟实现strstr

此题的解决思路为:在一个字符串中查找另一个子字符串，我们需要不断地对比查找，设字符串为str，子字符串为substr，我们需要将substr中的每一个字符与str中对比查找。
1.若字符连续相等，并且substr遇到‘\0’，说明已经查找完成，此时返回起始匹配的字符地址即可
2.若字符连续相等，但是str遇到‘\0’，此时说明把str都查找完了，但是还是没有查找到substr，此时返回空指针即可
3.若匹配中途失败，则需要把起始位置变为第一个字符匹配的后一个。如在abbbcd中查找bbc，第一次遇到b时，匹配仍然会失败，此时令子字符串回到起始位置，但是原字符串的起始位置变成第二个b的位置即可。
注：用cur记录str中开始匹配时的字符的地址，若匹配中途失败，则cur++。

具体代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
char* my_strstr(const char *str, const char*substr)
{
	const char* s1 = str;
	const char* s2 = substr;
	const char* cur = str;
	while (*cur)
	{
		s1 = cur;
		s2 = substr;
		while (*s1 && *s2 && (*s1==*s2))
		{
			s1++;
			s2++;
		}
		if (*s1 == '\0')
			return NULL;
		if (*s2 == '\0')
			return (char *)cur;
		cur++;
	}
	return NULL;
}
int main()
{
	char *p = "abcdefabcdef";
	char *q = "bcd";
	char *ret = my_strstr(p, q);
	if (ret != NULL)
		printf("%s\n", ret);
	else
		printf("找不到\n");
	system("pause");
	return 0;
}

模拟实现strchr

此题的解决思路为:在一个字符串中查找一个字符第一次出现的位置，将该字符串从头开始依次和这个字符比较，若相等则返回匹配处的地址。

具体代码如下：

#include<stdio.h>
#include<windows.h>
#include<assert.h>

char  *my_strchr(const char *arr, char ch)
{
	assert(arr);
	while (*arr != '\0')
	{
		if (*arr == ch)
		{
			return (char*)arr;
		}
		arr++;
	}
	return NULL;
}
int main()
{
	char arr[] = "abccd";
	printf("%s\n", my_strchr(arr, 'c'));
	system("pause");
	return 0;
}

模拟实现strcmp

此题的解决思路为:两个字符串的比较，将两个字符串中对应的每一个字符进行对比，直到两个字符串都遇到‘\0’，此时两个字符串才相等。否则返回字符串p1-字符串p2。

具体代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
int my_strcmp(const char* p1, const char* p2)
{
	assert(p1 && p2);
	while (*p1 == *p2)
	{
		if (p1 == '\0')
			return 0;
		p1++;
		p2++;
	}
	return *p1 - *p2;
}
int main()
{
	char* p1 = "abcdef";
	char* p2 = "azaaaaaaa";
	int ret = my_strcmp(p1, p2);
	printf("%d\n", ret);
	system("pause");
	return 0;
}