通过一段时间对字符串的了解,我发现了许多有意思的字符串函数,下面我们就以常见的字符串查找函数: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;
- }
通过验证这个函数是正确的
我们发现对于字符串“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;
- }
那仫这个函数的结果又是什仫呢?请继续向下看
通过运行程序发现这个函数的结果是:abc,即结果是正确的。
看对于同一个字符串"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;
- }
它的结果如下:
对于字符串"i love you forever"它里面存在两个子串"ve",而我们使用strstr函数之后返回的是第一个"ve"出现的指针位置,类似上述strchr和strrchr是不是也存在一个strrstr函数可以查找第二次出现've'的位置呢?但是打开MSDN后库里却没有这个函数,是不是这个函数我们就不能使用呢?下面我们就来实现这个查找第二次出现子串的函数。
- #include<stdio.h>
- #include<stdlib.h>
- #include<string.h>
- #include<assert.h>
- 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;
- }
那仫这个特殊的函数strrstr它的结果是不是我们预想的呢?当然啦!下面我们就来运行一下它: