有意思的字符串查找函数strchr,strrchr,strstr,strrstr

Bertha 。 2022-08-21 15:54 309阅读 0赞

## 通过一段时间对字符串的了解，我发现了许多有意思的字符串函数，下面我们就以常见的字符串查找函数:strchr,strrchr,strstr,strrstr为例来模拟实现这些有意思的字符串查找函数吧！ ##

## 【strchr】【strrchr】 ##

查找一个字符，有所不同的是：strchr用于查找这个字符第一次出现的位置，strrchr用于查找这个字符最后一次出现的位置.下面我们就来打开MSDN来查找这两个字符查找函数的函数原型：

char \*strchr(const char \*string,int c)

char \*strrchr(const char \*string,int c)

需要注意的是：这两个函数的第二个参数是一个整型值，但是它却包含了一个字符值，因为字符在计算机内存中都是存储的是它的ASC||值，当定义为整形时反而提高了它的存储范围。

下面我们先给出程序的测试代码：

int main()
    {
    	char ch=0;
    	char *ret=NULL;
    	char arr[]="feabadc";
    	printf("请输入一个你要查找的字符:");
    	scanf("%c",&ch);
    	ret=my_strchr(arr,ch);
    	printf("%s\n",ret);
    	system("pause");
    	return 0;
    }

对于strchr我们知道它是一个查找一个字符第一次出现的函数，找到后返回一个指向该位置的指针，下面我们就来实现一个查找字符的函数:strchr.

char *my_strchr(char *str,char ch)
    {
    	assert(str);
    	while(*str != '\0')
    	{
    		if(*str == ch)
    			return str;
    		str++;
    	}
    	return 0;
    }

下面我们就来验证这个函数：

![Center][]

我们发现对于字符串“feabadc”，a这个字符出现了两次，那仫如果我们用strchr来查找字符a返回的是第一个a和他之后的字符，但是如果我们用strrchr来查找这个字符串呢？又会出现什仫结果？下面我们就来实现这个函数:strrchr

#define _CRT_SECURE_NO_WARNINGS
    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    #include<assert.h>
    
    char *my_strrchr(char *str,char ch)
    {
    	char *ptr=NULL;
    	assert(str);
    	while(*str != '\0')
    	{
    		if(*str == ch)
    			ptr=str;
    		str++;
    	}
    	if(ptr != 0)
    		return ptr;
    	return 0;
    }
    
    int main()
    {
    	char ch=0;
    	char *ret=NULL;
    	char arr[]="feabadc";
    	printf("请输入一个你要查找的字符:");
    	scanf("%c",&ch);
    	ret=my_strrchr(arr,ch);
    	printf("%s\n",ret);
    	system("pause");
    	return 0;
    }

那仫这个函数的结果又是什仫呢？请继续向下看![吐舌头][tongue.gif]

![Center 1][]

看对于同一个字符串"feabadc",我们使用不同的查找函数查找其中的字符‘a’我们得到了不一样的结果。看到这里我们是不是对strchr和strrchr有了更加深入的了解呢？那是肯定的啦！如果我们查找的是一个子串呢？下面我们就来看另一组字符串查找函数：strstr,strrstr.

## 【strstr】【strrstr】 ##

## 在字符串中查找子串，我们可以使用strstr,它的函数原型为: ##

##  char \*strstr(const char \*s1,const char \*s2) ##

##  和上面类似，strstr虽然是用来查找子串的但是它是在s1中查找第一次出现s2的起始位置，并返回一个指向该位置的指针，下面我们就来实现这个函数strstr. ##

##  ##

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    #include<assert.h>
    
    char *my_strstr(char *dest,char *src)
    {
    	char *ptr=NULL;
    	char *str1=dest;
    	char *str2=src;
    	assert(dest);
    	assert(dest);
    	while(*str1 != '\0')
    	{
    		ptr=str1;
    		while((*str1 != '\0') && (*str2 != '\0') && (*str1 == *str2))
    		{
    			str1++;
    			str2++;
    		}
    		if(*str2 == '\0')
    			return (char *)ptr;
    		str1=ptr+1;
    		str2=src;
    	}
    	return 0;
    }
    
    int main()
    {
    	char *ret=NULL;
    	char arr1[]="i love you forever";
    	char *arr2="ve";
    	ret=my_strrstr(arr1,arr2);
    	printf("%s\n",ret);
    	system("pause");
    	return 0;
    }

##  它的结果如下： ##

![Center 2][]

##  对于字符串"i love you forever"它里面存在两个子串"ve"，而我们使用strstr函数之后返回的是第一个"ve"出现的指针位置，类似上述strchr和strrchr是不是也存在一个strrstr函数可以查找第二次出现've'的位置呢？但是打开MSDN后库里却没有这个函数，是不是这个函数我们就不能使用呢？下面我们就来实现这个查找第二次出现子串的函数。 ##

方法一：自定义实现strrstr

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    #include<assert.h>
    
    //      i love you fore ver        ve
    char *my_strrstr(char *dest,char *src)
    {
    	char *first=NULL;
    	char *second=NULL;
    	char *str1=dest;
    	char *str2=src;
    	assert(dest);
    	assert(src);
    	while((*str1 != '\0'))
    	{
    		first=str1;    //记录下一次比较的起始位置
    		while((*str1 != '\0') && (*str2 != '\0') && (*str1 == *str2))
    		{
    			str1++;
    			str2++;
    		}
    		if(*str2 == '\0')
    			second=first;  //从第一次查找到子串的位置后继续查找
    		str1=first+1;
    		str2=src;
    	}
    	if(*str1 == '\0')
    		return second;
    	return 0;
    }
    int main()
    {
    	char *ret=NULL;
    	char arr1[]="i love you forever";
    	char *arr2="ve";
    	ret=my_strrstr(arr1,arr2);
    	printf("%s\n",ret);
    	system("pause");
    	return 0;
    }

方法二：通过调用strstr来实现strrstr,测试函数同方法一

char *my_strrstr(const char *dest,const char *src)
    {
    	const char *ret=NULL;
    	const char *last=NULL;
    	assert(dest);
    	assert(src);
    	if(*src == '\0')
    		return (char *)dest;
    	while(ret=my_strstr(dest,src))
    	{
    		last=ret;
    		dest=ret+1;
    	}
    	return (char *)last;
    }

那仫这个特殊的函数strrstr它的结果是不是我们预想的呢？当然啦！下面我们就来运行一下它：

## ![Center 3][] ##

##  我们发现确实和我们开始预想的一样，神奇的strrstr果然没有辜负我们的厚望![大笑][laugh.gif]，通过模拟实现一些字符串的库函数，可以让我们更好的了解字符串库函数的实现，当然字符串还有许多功能强大的库函数有待大家自己用MSDN了解和使用，以上就是我个人对字符串查找库函数的一些理解，比较粗糙希望大家多多理解啦！![微笑][smile.gif]       ##

[Center]: /images/20220724/796190844b8b43c7afb09c6935e7ac6e.png
[tongue.gif]: /images/20220724/266e2048389c4981815d94e2e7143410.png
[Center 1]: /images/20220724/1f933f8f191747929611a918832081dc.png
[Center 2]: /images/20220724/2a2669937a334a64bff82b9beebcfe06.png
[Center 3]: /images/20220724/6b7af2a0db634dc1ab46d309618f8a75.png
[laugh.gif]: http://static.blog.csdn.net/xheditor/xheditor_emot/default/laugh.gif
[smile.gif]: /images/20220724/d9927ae3960b421cbbba2ff41b99ef57.png