模拟实现strcpy、模拟实现strlen、模拟实现strstr函数

1.模拟实现strcpy（strcpy函数的功能是实现字符串的复制）

方法一：

算法思想：定义两个指针变量dest、str，分别指向目的字符串、原字符串，只要str指向的内容不为\0,完成复制，返回目的字符串的首地址

注意：

（1）将原字符串指针定义为 const类型（只读，不可修改）

（2）这个函数是模拟strcpy库函数，其返回值是目的字符串的地址，所以调用时直接以%s（字符串形式） 返回目的字符串首地址，即可返回出被复制好的字符串

（3）由于执行程序时改变了原、目的字符串指针，所以记得开始讲目的字符串首地址加以保存

程序：

#include <stdio.h>
char *my_copy(char *dest, const char *str)
{
	char *ret=dest;  //将目的指针保留，因为执行完下面的语句，目的指针dest已经指向字符串末尾
	while(*dest++ = *str++)  //只要原字符串中字符不为\0,完成复制
		;
		return ret;
}
int main()
{
	char arr1[64];
	char arr2[]="hello world";
	my_copy(arr1, arr2);
	printf("%s\n",arr1);
	return 0;
}

方法二：

算法思想：利用指针作用，将字符串中的每一个字符一个一个复制

注意：

(1)字符串常量不能被改变，所以接收字符时，应该定义一个稍微大一点的字符数组接收传过来的字符

(2)记得将指向数组一的指针保存起来，否则经过下面的语句之后指针就被修改

程序：

#include <stdio.h>
int main()
{
	//int i=0;
	char arr1[10]={0};  //定义一个字符数组来接收各个字符
	char arr2[]="defg";
	char *p1=arr1;
	char *p2=arr2;
	char *p3=NULL;
	p3=p1;  //将指向数组一的指针保存起来，否则经过下面的语句之后指针就被修改
	while((*p2) != '\0')
	{
		*p1=*p2;  //按照每次传一个字符的方式
		p2++;
		p1++;
	}
	while((*p3) != '\0')  
	{
		printf("%c ",*p3);
		p3++;
	}
	return 0;
}

2.模拟实现strlen（strlen函数的功能是计算字符串长度，不包括'\0'）

方法一：

算法思想：编写函数，定义一个指针1，再定义一个指针2，先用指针2将指针1指向保留，然后设置循环，只要指针2指向内容不为\0,将指针2向后移动，计数器加1，最后跳出

循环后，指针2指向\0;这时候指针2减去指针1就是原来字符串的长度

注意：

（1）主函数调用函数时，避免里面变量未定义，直接将调用函数作为参数使用（这里值printf函数）

（2）跳出循环时，str指向\0;这时str-star（开始指针）就为字符串长度

（3）编写函数没有具体字符串什么的，都是干货

程序：

#include <stdio.h>
int my_strlen(const char *str)
{
	//assert(str);
	int count=0;
	const char *star=str;  //定义指针star,并且指向和指针str指向相同的空间
	while(*str)  //只要str指向的内容不为\0,就将指针向后移动，并且计数器加加
	{
		count++;  
		str++;
	}
	return str-star;  //跳出while循环时，str指向最后一个字符串的下一个位置（‘\0’处）
}
int main()
{
	char *p="hello world";
	printf("%d",my_strlen(p));
	return 0;
}

方法二：

算法思想：定义一个指针指向字符串首地址，只要指针指向内容不为'\0',计数器加一，并且将指针向后移动，最后统计计数器数字

注意：

(1)存字符串的数组应该是char类型的

程序：

#include <stdio.h>
int main()
{
	int count=0;
	char arr[]="abcdef";
	char *p1=arr;  //指针p1中存放数组arr首元素地址，注意应该是数组类型的指针
	while((*p1) != '\0')
	{
		count++;
		p1++;
	}
	printf("%d",count);
	return 0;
}

3.模拟实现strstr（strstr函数的功能是实现判断一个字符串是否是一个字符串的子串）

算法思想：分别用从第一个字符开始两个指针操作目标串和模式串，只要对应字符相等则各自加加，只要不相等了，就会模式串回到开头，把t_old加一，再判断，再将

t_old赋值给t_strat,每次这样，这就保证t_old肯定是匹配全一样时那段的开头;若最终模式串的指针指向'\0',说明找到了这时返回那个用来记录匹配相等时那个首地址(t_old)

注意：

(1)保证当模式串长度大于目标串时，也属于查找失败情况，返回NULL

(2)注意使用t_old指针保留匹配成功时候目标串的首地址

#include <stdio.h>
#include <windows.h>
#pragma warning (disable:4996)

char *my_strstr(const char *target, const char *pattern)
{
	const char *t_start=target;  //再定义两个指针操作目标字符串、模式串(子串)
	const char *p_start=pattern;
	const char *t_old=target;  //再定义一个指针用来保存开始指针
	while(*t_old)
	{
		t_start=t_old;//只有break跳出来到这，说明对应字符不相等，为记录匹配相等时目标字符串首地址
		while(*t_start && *p_start)
		{
			if(*t_start==*p_start)  //两个字符串中的对应字符相同，各自指针向后移动
			{
				t_start++;
				p_start++;
			}
			else  //对应字符不相等时，模式串应该回到首元素，目标串应该回到开始比较时的下一个字符
			{
				p_start=pattern;
				t_old++;
				break; 
			}
		}
		if(*p_start=='\0')  //说明成功找到
		{
			return t_old;
		}
		if(*p_start!='\0' && *t_start=='\0')  //说明目标字符串长度小于模式串
		{
			return NULL;
		}
	}
	return NULL;  //如果来到这说明分别不是以上情况，则也是没找到，否则return 结束本函数了
}