C语言第五十四弹---模拟使用strstr函数

简介: C语言第五十四弹---模拟使用strstr函数

使用C语言模拟使用strstr函数

定义:strstr 是一个 C 标准库函数,用于在一个字符串中查找另一个字符串的第一次出现位置。strstr 函数的声明如下:

char* strstr(const char* haystack, const char* needle);

它接受两个参数:haystack 和 needle,分别表示要搜索的字符串和要查找的目标字符串。该函数返回一个指向目标字符串第一次出现位置的指针,如果未找到目标字符串,则返回 NULL。

思路:一般情况:str1 str2字符相同时,就进行循环比较,如果str2遍历完成,证明为子字符串,返回第一次出现的位置。特殊情况:如果str1出现多个相同字符,那么就需要改变str1字符位置,而str2不变。所以需要使用到2个临时指针变量来进行记录地址,防止丢失地址。

#include <stdio.h>
#inlcude <assert.h>
char* my_strstr(const char* str1, const char* str2)
{
  assert(str1 && str2);
  const char* s1;
  const char* s2;//可能出现多个相同字符,所以需要使用多个临时指针变量
  const char* cp = str1;//接收str首地址,进行遍历
  if (*str2=='\0')//如果str2是一个空字符串 返回str1
  {
    return str1;
  }
  while (*cp)
  {
    s1 = cp;
    s2 = str2;
    while (*s1 == *s2 && *s1 && *s2)//如果找到了相同的字符,那么就开始继续比较后面的字符
    {
      s1++;
      s2++;
    }
    if (*s2 == '\0')//如果*s2遍历完成,证明属于str1字符串的子字符串,则返回cp
    {
      return cp;
    }
    cp++;//如果没有找到,那么就改变s1位置,重新进行循环比较
  }
  return NULL;//循环截止,为空返回NULL
}
int main()
{
  char arr1[20] = "abbbcdef";
  char arr2[20] = "bbc";
  char* ret=my_strstr(arr1, arr2);
  if (ret == NULL)
  {
    printf("不存在\r\n");
  }
  else
  {
    printf("%s\n", ret);
  }
  return 0;
}
相关文章
|
4天前
|
存储 C语言
向函数传递结构体: C语言中的结构体参数传递详解
向函数传递结构体: C语言中的结构体参数传递详解
15 0
|
4天前
|
C语言
C语言中返回指针值的函数
C语言中返回指针值的函数
13 0
|
2天前
|
Serverless C语言
C语言函数详解与实战应用
C语言函数详解与实战应用
7 1
|
2天前
|
算法 C语言
C语言函数递归调用详解与实战应用
C语言函数递归调用详解与实战应用
10 0
|
2天前
|
C语言
C语言函数的嵌套调用详解
C语言函数的嵌套调用详解
8 1
|
4天前
|
存储 C语言
向函数传递字符串: C语言中的技术与实践
向函数传递字符串: C语言中的技术与实践
14 0
|
4天前
|
C语言
C语言函数嵌套与递归调用的深入解析
C语言函数嵌套与递归调用的深入解析
11 0
|
4天前
|
存储 C语言
C语言中向函数传递值和从函数返回值的技术解析
C语言中向函数传递值和从函数返回值的技术解析
14 0
|
4天前
|
存储 C语言
C语言中向函数传递二维数组的技术详解
C语言中向函数传递二维数组的技术详解
11 0
|
4天前
|
C语言
C语言中的字符串处理函数技术详解
C语言中的字符串处理函数技术详解
12 1