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;
}
相关文章
|
27天前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
31 3
|
18天前
|
存储 缓存 C语言
【c语言】简单的算术操作符、输入输出函数
本文介绍了C语言中的算术操作符、赋值操作符、单目操作符以及输入输出函数 `printf` 和 `scanf` 的基本用法。算术操作符包括加、减、乘、除和求余,其中除法和求余运算有特殊规则。赋值操作符用于给变量赋值,并支持复合赋值。单目操作符包括自增自减、正负号和强制类型转换。输入输出函数 `printf` 和 `scanf` 用于格式化输入和输出,支持多种占位符和格式控制。通过示例代码详细解释了这些操作符和函数的使用方法。
32 10
|
12天前
|
存储 算法 程序员
C语言:库函数
C语言的库函数是预定义的函数,用于执行常见的编程任务,如输入输出、字符串处理、数学运算等。使用库函数可以简化编程工作,提高开发效率。C标准库提供了丰富的函数,满足各种需求。
|
17天前
|
机器学习/深度学习 C语言
【c语言】一篇文章搞懂函数递归
本文详细介绍了函数递归的概念、思想及其限制条件,并通过求阶乘、打印整数每一位和求斐波那契数等实例,展示了递归的应用。递归的核心在于将大问题分解为小问题,但需注意递归可能导致效率低下和栈溢出的问题。文章最后总结了递归的优缺点,提醒读者在实际编程中合理使用递归。
43 7
|
17天前
|
存储 编译器 程序员
【c语言】函数
本文介绍了C语言中函数的基本概念,包括库函数和自定义函数的定义、使用及示例。库函数如`printf`和`scanf`,通过包含相应的头文件即可使用。自定义函数需指定返回类型、函数名、形式参数等。文中还探讨了函数的调用、形参与实参的区别、return语句的用法、函数嵌套调用、链式访问以及static关键字对变量和函数的影响,强调了static如何改变变量的生命周期和作用域,以及函数的可见性。
25 4
|
22天前
|
存储 编译器 C语言
C语言函数的定义与函数的声明的区别
C语言中,函数的定义包含函数的实现,即具体执行的代码块;而函数的声明仅描述函数的名称、返回类型和参数列表,用于告知编译器函数的存在,但不包含实现细节。声明通常放在头文件中,定义则在源文件中。
|
15天前
|
存储 C语言
【c语言】字符串函数和内存函数
本文介绍了C语言中常用的字符串函数和内存函数,包括`strlen`、`strcpy`、`strcat`、`strcmp`、`strstr`、`strncpy`、`strncat`、`strncmp`、`strtok`、`memcpy`、`memmove`和`memset`等函数的使用方法及模拟实现。文章详细讲解了每个函数的功能、参数、返回值,并提供了具体的代码示例,帮助读者更好地理解和掌握这些函数的应用。
15 0
|
15天前
|
C语言
【c语言】qsort函数及泛型冒泡排序的模拟实现
本文介绍了C语言中的`qsort`函数及其背后的回调函数概念。`qsort`函数用于对任意类型的数据进行排序,其核心在于通过函数指针调用用户自定义的比较函数。文章还详细讲解了如何实现一个泛型冒泡排序,包括比较函数、交换函数和排序函数的编写,并展示了完整的代码示例。最后,通过实际运行验证了排序的正确性,展示了泛型编程的优势。
15 0
|
18天前
|
算法 C语言
factorial函数c语言
C语言中实现阶乘函数提供了直接循环和递归两种思路,各有优劣。循环实现更适用于大规模数值,避免了栈溢出风险;而递归实现则在代码简洁度上占优,但需警惕深度递归带来的潜在问题。在实际开发中,根据具体需求与环境选择合适的实现方式至关重要。
17 0
|
28天前
|
C语言
C语言函数
C语言函数
13 0