模拟实现strchr,strrchr，strstr,strrstr函数

                            模拟实现strchr,strnchr,strstr,strrstr函数

strchr

查找字符串s中首次出现字符c的位置，返回首次出现c的位置的指针，如果s中不存在c则返回NULL

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<assert.h>
char *Is_strchr(char *str, char a)
{
	assert(str != NULL);
	while (*str)
	{
		if (*str == a)
		{
			return str;
		}
		else
			*str++;
	}
	return NULL;
}
int main()
{
	char arr[20] = "abcdedef";
	char b = 'c';
	char *ret;
	ret = Is_strchr(arr, b);
	printf("%s\n",ret);
	system("pause");
	return 0;
}

strrchr

strrchr() 函数查找字符在指定字符串中从后面开始的第一次出现的位置，如果成功，则返回从该位置到字符串结尾的所有字符，如果失败，则返回NULL

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<assert.h>
char *Is_strrchr(char *str, char a)
{
	assert(str != NULL);
	char *p = str;
	while (*p)
	{
		*p++;
	}
	while (*p != *(str-1))
	{
		if (*p == a)
		{
			return p;
		}
		else
			*p--;
	}
	return NULL;
}
int main()
{
	char arr[20] = "abcdecdef";
	char b = 'c';
	char *ret;
	ret = Is_strrchr(arr, b);
	printf("%s\n",ret);
	system("pause");
	return 0;
}

大家可以看出两者的区别。

strstr

strstr() 函数搜索一个字符串在另一个字符串中的第一次出现。该函数返回字符串的其余部分（从匹配点）。如果未找到所搜索的字符串，则返回 NULL。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
char *My_strstr(char *dst,char *str)
{
	assert(str != NULL);
	assert(dst != NULL);

	char *s = dst;                   
	char *q = str;
	char *p = s;
	while (*p)
	{
		p = s;                 
		q = str;
		while ((*p != '\0') && (*q != '\0'))
		{
			if (*p++ == *q++)
			{
				;
			}
			else
			{
				s++;                  
				break;
			}
		}
		if (*q == '\0')
		{ 
			return s;                    		}
	}
	return NULL;
}
int main()
{
	char *s1 = "Hello world!";
	char *s2 = "el";
	char *ret =My_strstr(s1, s2);
	if (ret == NULL)
	{
		printf("sorry,Do not find!\n");
	}
	printf("%s\n", ret);
	system("pause");
	return 0;
}

运行结果如下：

strrstr

strrstr() 函数搜索一个字符串在另一个字符串中最后一次出现。和strstr相似，该函数返回字符串的其余部分（从匹配点）。如果未找到所搜索的字符串，则返回 NULL。

可以将第一次出现的地方找到，继续找，将地址改成下次出现的地址。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
char *My_strrstr(char *str1, char *str2)
{
	assert(str1&&str2);
	char *last = NULL;
	char *start = str1;
	int j = 0;
	while (*str1&&*str2)
	{
		start = str1;
		while (*str1&&*(str2 + j) && *str1 == *(str2 + j))
		{
			str1++;
			j++;
		}
		if (*(str2 + j) == '\0')
		{
			last = start;                //将上次找到的地址修改成本次的地址
		}
		str1 = start + 1;
		j = 0;
	}
	if (*str1 == '\0')
		return last;
	else
		return NULL;
}
int main()
{
	char *s1 = "abcdeabcde";
	char *s2 = "abc";
	char *ret = My_strrstr(s1, s2);
	if (ret == NULL)
	{
		printf("sorry,Do not find!\n");
	}
	printf("%s\n", ret);
	system("pause");
	return 0;
}

运行结果如下：