strstr函数的自己实现

wangyangkobe

于 2011-09-18 17:18:16 发布

阅读量1.3w

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签： null system 语言 c

本文链接：https://blog.youkuaiyun.com/wangyangkobe/article/details/6787516

算法与数据结构专栏收录该内容

79 篇文章

订阅专栏

本文详细介绍了如何使用标准C语言实现字符串查找函数strstr，避免使用其他库函数，并提供了实例代码。

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

请用标准C语言实现下列标准库函数，设计中不得使用其他库函数。
char *strstr(char *str1,char *str2);

在字符串str1中，寻找字串str2，若找到返回找到的位置，否则返回NULL。

#include <iostream>
#include <cassert>
using namespace std;


const char* StrStr(const char *str1, const char *str2)
{
      assert(NULL != str1 && NULL != str2);
      
     
      while(*str1 != '\0')
      {
          const char *p = str1;
          const char *q = str2;
          const char *res = NULL;
          if(*p == *q)
          {
                res = p;
                while(*p && *q && *p++ == *q++)
                ;
                
                if(*q == '\0')
                      return res;                    
          }
          str1++;
      }
      return NULL;
}


int main()
{
    const char *str1 = "wangyang";
    const char *str2 = "ang";
    const char *res = StrStr(str1, str2);
    
    if(res != NULL)
            cout<<res<<endl;
    else
        cout<<"NOT"<<endl;
        
    system("pause");
            
}