【C语言】模拟实现strstr函数

Monster_Girl

于 2016-07-23 16:20:03 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/Monster_Girl/article/details/52005038

C语言专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个模拟strstr函数的C语言实现方法。strstr函数用于检查一个字符串是否为另一个字符串的子串，若存在则返回子串的起始位置，否则返回NULL。文章提供了完整的代码示例并展示了运行结果。

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

问题描述：写一个函数模拟实现strstr函数。
思路：strstr函数的功能是判断在一个字符串在另一个字符串中是否有包含，比如strstr(str,string)就是判断字符串string是否是str的子串。如果是，则该函数返回string在str中首次出现的地址；否则，返回NULL。
基于这个特点，我们可以想到将string与str进行遍历，如果对比找到，返回出现的首地址；如果找不到，返回NULL。

#include<stdio.h>
#include<asset.h>

char *my_strstr(const char *str, char *string)
{
    int i=0；
    assert(str&&string);   
    while('\0'!=str)       
    { 
      while(1)
      {
        if(string[i]!=str[i])    //从第一个字符开始匹配字符是否相同
          break;
        if(string[i]=='\0')       //判断string的字符是否遍历完成
          return str;
        i++;
      }
      string++;
    }
    return NULL;
}

int main()
{
   char string[] = "lazy";
   char str[] = "The quick brown dog jumps over the lazy fox"; 
   char *p=my_strstr(str,string);
   int result=p-str+1;    
   if(p!=NULL)  
       printf("%s found at position %d\n\n", string,result);
    else
       printf( "%s not found\n", string);
    system("pause");
    return 0;
}