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

运行结果如下：