C语言--实现strstr函数

原创于 2020-03-16 16:59:56 发布 · 454 阅读

2 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

66 篇文章

订阅专栏

本文深入解析strstr函数的实现原理，详细介绍了如何判断一个字符串是否为另一个字符串的子串，并提供了具体的代码实现。通过本篇文章，读者可以理解strstr函数的工作机制，并掌握其在编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现strstr函数

strstr函数：函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回 str1字符串从 str2第一次出现的位置开始到 str1结尾的字符串；否则，返回NULL。

const char* strstr(const char* str1, const char* str2)

const char* my_Strstr(const char* str1, const char* str2) {
 assert(str1 != '\0' && str2 != '\0');
 if (str2 == '\0') {   //防止str2是空字符串
  return NULL;
 }
 char* black = str1;
 while (*black != '\0') {
  char* red = black;
  char* sub = str2;
  while (*red != '\0' && *sub != '\0' && (*red == *sub)) {
   //跳出这个while的前提是red跑完了，或者sub跑完了，亦或者*sub不等于*red
   red++;
   sub++;
  }
  //sub跑完了,那就找到了，返回black
  if (*sub == '\0') {
   return black;
  }
  //red跑完了,那就是没找到
  if (*red == '\0') {
   return NULL;
  }
  //两者不相等，black往后移一位继续比
  black++;
 }
 return NULL;
}