模拟实现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;
}

运行结果如下：