【C语言】模拟实现strcpy strcat strstr strcmp

模拟实现strcpy（字符串拷贝）

这道题，是将原字符串的内容拷贝到目标字符串中去，一个字符一个字符的拷贝直到遇到 ‘\0’ ，将它也拷贝过去后停止。 

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>

void my_strcpy(char*dest, const char*src)
{
	char ret = dest;
	assert(dest);
	assert(src);
	while ((*dest++ = *src++))
	{
		;
	}
	return ret;
}

int  main()
{
	char a[] = "abc";
	char b[] = "bcd";
	my_strcpy(b,a);
	printf("%s\n", b);
	system("pause");
	return 0;
}

---

模拟实现strcat （字符串链接）

这道题与strcpy相似，不过是先找到目标字符串的 ‘\0’ ，然后在其后边拷贝原字符串的内容，直至 ‘\0’ 也拷贝完成则结束。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>

void my_strcpy(char*dest, const char*src)
{
	char ret = dest;
	assert(dest);
	assert(src);
	while (*dest)
	{
		dest++;
	}
	while ((*dest++ = *src++))
	{
		;
	}
	return ret;
}

int main()
{
	char a[] = "abc";
	char b[] = "bcd";
	my_strcpy(b, a);
	printf("%s\n", b);
	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++。

 

  #define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>

char* my_strstr(const char *str, char *substr)
{
	assert(str);
	const char *s1 = str;
	const char *s2 = substr;
	const char *cur = str;
	while (*cur)
	{
		s1 = cur;
		s2 = substr;
		while (*s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
			return cur;
		if (*s1 == '\0')
			return NULL;
		cur++;
	}
	return NULL;
}

int main()
{
	char *p = "abcdefg";
	char *q = "bcd";
	char *ret = my_strstr(p,q);
	printf("%s\n", ret);
	system("pause");
	return 0;
}

---

模拟实现strcmp（字符串比较）

这道题关键在于比较的方式，两个字符串是一个个对应字符进行比较的，若相等则返回0，第一个大则返回大于 0 的数字，第二个大则返回小于 0 的数字。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>

int my_strcmp(const char* str1, const char *str2)
{
	assert(str1);
	assert(str2);
	while (*str1 == *str2)
	{
		if (*str1 == '\0')
			return 0;
		str1++;
		str2++;
	}
	if (*str1 > *str2)
		return 1;
	else
		return -1;//return *str1-*str2;

}

int main()
{
	char *p1 = "abcd";
	char *p2 = "aaaa";
	int ret =my_strcmp(p1, p2);
	printf("%d\n\n",ret);
	system("pause");
	return 0;
}