字符/字符串 查找函数

#本篇博客主要内容为模拟实现四个字符/字符串查找函数！

/*

@避免与库函数冲突，命名为my_strchr;my_strrchr;my_strstr;rmy_strrstr;

*/

#头文件引用在这里一并标出：

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>

#首先实现兄弟函数 strchr 和strrchr;

/*

模拟实现 strchr 函数

函数原型：char* strchar(char const *str,int ch);

函数功能：

在一个字符串中查找一个字符，返回指向该字符第一次出现位置的指针；

注意事项：

@注意函数的第二个参数是整形值，但是，它包含一个字符值；

@注意函数的返回值是char*,则如果没有找到该字符则必须返回NULL；

代码实现如下；

*/

char* my_strchr(char const *str,int ch)
{
assert(str);

while(*str)
{
char *ptr = (char*)str;

if(*ptr == ch)
return ptr ;//注意返回值是char*，如果返回str，注意str的类型
else
str++;
}
return NULL;//如果没找到，则返回值为空；
}

int main()
{
char *str = "abcdef";
char key = 'b';//char key = 'g';

char *ret = my_strchr(str,key);
printf("%s\n",ret);

system("pause");
return 0;
}

#运行结果：



/*
模拟实现函数：strrchr;

函数原型：char* strrchr(char const *str, int ch);

函数功能：
在一个字符串中查找一个字符，返回指向该字符最后一次出现位置的指针；

注意事项：
@注意函数的第二个参数是整形值，但是，它包含一个字符值；
@注意函数的返回值是char*,则如果没有找到该字符则必须返回NULL；
@必须找到的是该字符最后一次出现的位置；

代码实现如下：
*/

char* my_strrchr(char const *str, int ch)
{
char *ptr = NULL;//将ptr初始化为空，你将会发现方便很多；
assert(str);

while(*str)
{
if(*str == ch)//每次出现ch 则将ptr置成str；
ptr = (char *)str;
str++;
}
/*如果循环结束没有找到则ptr还是为NULL*/
return ptr;
}

int main()
{
char *str = "abcadeaf";
char key = 'a';//char key = 'g';

char *ret = my_strrchr(str,key);

printf("%s\n",ret);

system("pause");
return 0;
}

#运行结果：



# 接下来实现兄弟函数 strstr 和 strrstr;

/*
模拟实现函数：strstr;

函数原型：char* strstr(char const *s1, char const *s2);

函数功能：
在字符串s1中查找字符串s2第一次出现的起始位置，并返回一个指向该位置的指针；

注意事项：
@如果s2没有完整的出现在s1中，则返回NULL；

@如果s2为NULL，则返回s1；

代码实现如下：
*/

char* my_strstr(char const *s1, char const *s2)
{
if(s1==NULL)
return NULL;
/*
如果s2为NULL，则返回s1
*/
if(s2==NULL)
return (char*)s1;

while(*s1)
{
/*
保存每一次开始的位置，方便返回；
*/
char *ps1 = (char*)s1;
char *ps2 = (char*)s2;
while(*ps1&&*ps2&&(*ps1==*ps2))
{
ps1++;
ps2++;
}
if(*ps2=='\0')
return (char*)s1;
if(*ps1!='\0')//检测s2有没有完整的出现在s1中;
s1++;
}
return NULL;
}

int main()
{
char *s1 = "abcdef";
char *s2 = "cdef";

printf("%s\n",my_strstr(s1,s2));

system("pause");
return 0;
}

#运行结果



/*
模拟实现函数： strrstr;

函数原型：char* strrstr(char const *s1, char const *s2);

函数功能：
在字符串s1中查找字符串s2最后一次出现的起始位置，并返回一个指向该位置的指针；

注意事项：
@如果s2没有完整的出现在s1中，则返回NULL；
@如果s2为NULL，则返回s1；
@在这个函数中将调用库中的strstr函数；

代码如下：
*/

char* my_strrstr(char const *s1, char const *s2)
{
char *last = NULL;
char *current = NULL;
assert(s1);
/*
把指针初始化为我们已经找到的前一次匹配的位置；
*/
if(*s2!=NULL)//只有s2不为NULL才进行查找，否则返回NULL；
{
current = (char *)strstr(s1,s2);
//因为库函数中的返回值为const char*;
/*
每次找到字符串时，让指针指向它的起始位置，
然后查找该字符串下一个匹配位置；
*/
while(current != NULL)
{
last = current;
current = (char*)strstr(last+1,s2);
}
}
return last;//返回最后一次找到的位置的指针；
}

int main()
{
char *s1 = "abcdefabcdefabcd";
char *s2 = "abcd";

printf("%s\n",my_strrstr(s1,s2));

system("pause");
return 0;
}

# 完善后的代码，觉得更好看一点！

char* my_strrstr(const char *s1, const char *s2)
{
const char *cur = NULL;
const char *last = NULL;

assert(s1);
assert(s2);

if(!*s2)
return (char *)s1;

while((cur = strstr(s1,s2)))
{
last = cur;
s1 = cur + 1;
}
return (char *)last;
}

int main()
{
char *s1 = "abcdefbcdef";
char *s2 = "fbc";

char *ret = my_strrstr(s1,s2);

if(ret!=NULL)
printf("%s\n",ret);

system("pause");
return 0;
}

#运行结果：



ps： 文中部分引用《C和指针》；

本篇博客结束！
谢谢！