模拟实现strlen函数、strcpy函数、strcat函数、strcmp函数、strncpy函数、strstr函数

1.如何实现strlen函数：(求字符串长度)

下面这个代码可以实现strlen函数，size_t相当于是unsigned int表示无符号整型    用strlen函数时千万不能在定于字符串的时候写成char arr[]={'a','b','c','d','e','f'};这样写是错误的,代码运行出来是随机值,因为strlen是找到'\0'才停止，这样写的话得一直往后找，直到找到'\0'为止。

#include<stdio.h>
size_t my_strlen(char* str)
{
	int count=0;
	while(*str!='\0')
	{
		count++;
		str++;
	}
	return count;
}
int main()
{
	char arr[]={"abcdef"};
	int len=my_strlen(arr);
	printf("%d",len);
	return 0;
}

下面是一个简单的相当于strlen的运算， 下面代码运行结果是hehe，因为无符号数3-无符号数6是一个无符号数不是负数所以大于0；但是如果把size_t改为int下面代码运行结果又为haha。

#include<stdio.h>
size_t my_strlen(char* str)
//int my_strlen(char* str) 区别是size_t是无符号数相当于unsigned int
{
	int count=0;
	while(*str!='\0')//也可以写成while(*str)是一样的
	{
		count++;
		str++;
	}
	return count;
}
int main()
{
	if(my_strlen("abc")-my_strlen("abcdef")>0)
	{
		printf("hehe\n");
	}
	else
	{
		printf("haha\n");
	}
	
	return 0;
}

2.如何实现strcpy函数：(拷贝字符串)

strcpy函数(1)源字符串必须以'\0'结束。(2)会将源字符串中的'\0'拷贝到目标空间。(3)目标空间必须足够大，以确保能存放源字符串。(4)目标字符串必须可变。

#include<stdio.h>
char* my_strcpy(char* dest,const char* src)
{
	char* ret=dest;
	//拷贝src指向的字符串到dest指向的空间，包含'\0' 
	while(*src!='\0')
	{
		*dest=*src;
		dest++;
		src++;
	}
	*dest=*src;
    //返回目的空间的起始地址
	return ret;
}
int main()
{
	char arr1[]="abcdefghi";
	char arr2[]="bit";
	my_strcpy(arr1,arr2);
	printf("%s\n",arr1);
}

3.如何实现strcat函数：(追加字符串)

strcat函数(1)源字符串必须以'\0'结束。(2)目标空间必须足够大，能容纳下源字符串的内容。(3)目标空间必须可以修改。

#include<stdio.h>
char* my_strcat(char* dest,char* src)
{
	char* ret=dest;
	while(*dest!='\0')
	{
		dest++;
	}
	while(*dest++=*src++)
	{
		;
	}
	return ret;
}
int main()
{
	char arr1[30]="hello";//被追加的这个字符串数组必须足够大，不然会出错
	char arr2[]="world";
	my_strcat(arr1,arr2);
	printf("%s\n",arr1);
	return 0;
}

4.如何实现strcmp函数(比较字符串大小)

strcmp函数是比较字符串中单个字符的大小，比的是这两个字符的ASCLL码值。如"abc"和"bcd"用strcmp函数比较这两个字符串是先看第一个字符是否相等，如果相等则比较下一个字符，完全相等时返回0；如果不相等：有两种情况(1)大于则返回一个大于0的数;(2)小于则返回一个小于0的数 。 不同编译器返回的值是不同的，就比如我用的编译器大于时返回1；小于时返回-1。(所以下面代码中我返回的就是0、1、-1)，如果你追求更加严谨的话可以将下面代码中if和else语句直接改成return(*str1-*str2)。

#include<stdio.h>
int my_strcmp(const char* str1,const char* str2)
{
    //比较两个字符串
	while(*str1==*str2)
	{
		if(*str1=='\0')//比到最后的\0都相等了那这两个字符串是一样的，所以返回0
		{
			return 0;
		}
		str1++;
		str2++;
	}
    //如果更加严谨的话可以将下面if else语句直接写出return(*str1-*str2)
    //大于
	if(*str1>*str2)
	   return 1;
    //小于
	else
	    return -1;
}
int main()
{
	char* p1="abcdef";
	char* p2="sqwer";
	int ret=my_strcmp(p1,p2);
	printf("%d\n",ret);
	return 0;
}

5.如何实现strncpy函数

strncpy函数和strcpy又有所不同：就比如strncpy函数有三个参数比strcpy多了个拷贝个数，就只需要拷贝这么多个字符过去，不像strcpy一样必须到'\0'，但是拷贝过去的字符串长度比想要穿过去的字符串个数小时(len<k)，多余的个数会进行补'\0'操作。

#include<stdio.h>
void my_strncpy(char* str1,char* str2,int k)
{
	int i=0;
	int len=strlen(str2);
	if(len<k)
	{
		for(i=0;i<len;i++)
     	{
		   *str1=*str2;
		   str1++;
		   str2++;
    	}
    	for(i=0;i<k-len;i++)
    	{
    		*str1='\0';
    		str1++;
		}
	}
	else 
	{
		for(i=0;i<k;i++)
		{
			*str1=*str2;
		   str1++;
		   str2++;
		}
	}
}
int main()
{
	char arr1[10]="abcdefgh";
	char arr2[]="hello";
	my_strncpy(arr1,arr2,5);
	printf("%s\n",arr1);
}

6.如何实现strstr函数(查找字符串)

strstr函数:寻找子串，相对来说strstr函数的逻辑思维复杂一些，因为找子串的多种情况，比如字符串abbbcdefg中寻找子串bbc当函数开始从第一个字符a开始找，发现字符串的第二和第三个字符和子串的第一和第二个字符相等，但是第四个字符和子串的第三个字符不相等了，说明这并不是子串，怎么办呢，就需要把字符向后移一位(把a暂时抛弃)，再进行同样的操作进行比较寻找子串。

#include<stdio.h>
#include<assert.h>
char* my_strstr(const char* p1,const char* p2)
{
	assert(p1!=NULL);//时延，确保传进来的不是空指针，如果是空指针直接报错下面的不再运行
	assert(p2!=NULL);
	char *s1=NULL;
	char *s2=NULL;
	char *cur=(char*)p1;//强制类型转换为char*不然会报错
	if(*p2=='\0')
	{
		return (char*)p1;
	 } 
	while(*cur)
	{
		s1=cur;//是将s1向后移一位
		s2=(char*)p2;
		while((*s1==*s2)&& *s1 && *s2 )//s1和s2都不为\0而且相等
		{
			s1++;
			s2++;
		}
		if(*s2=='\0')
		{
			return cur;//找到子串 
		}
		cur++;
	}
	return NULL;//找不到子串 
}
int main()
{
	char *arr1="abbbcdef";
	char *arr2="bbc";
	char* ret=my_strstr(arr1,arr2);
	if(ret==NULL)
	{
		printf("子串不存在\n");
	}
	else
	{
		printf("%s\n",ret);
	}
	return 0;
}