C语言函数strstr 分析及实现

谁借莪１个温暖的怀抱￠ 2022-04-17 06:10 230阅读 0赞

**分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangjunshow]**

**也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！**

原型：char \*strstr(const char \*str1, const char \*str2);

\#include<string.h>

找出str2字符串在str1字符串中第一次出现的位置（不包括str2的串结束符）。返回该位置的[指针][Link 1]，如找不到，返回空指针。

Returns a pointer to the first occurrence of strSearch in str, or NULL if strSearch does not appear in str. IfstrSearch points to a string of zero length, the function returns str.

#include <stdio.h>#include <conio.h>#include <string.h>#include <stdlib.h>#pragma warning (disable:4996)char *mystrstr(char *s1,char *s2);int main(void){ char *s="Golden Global View"; char *l="ob";   //char *l="" char *p; system("cls"); p=mystrstr(s,l); if (p!=NULL) {  printf("%s\n",p); } else {  printf("Not Found!\n"); }    getch(); return 0;}/*FROM 百科*/char *mystrstr(char *s1,char *s2){ int n; if (*s2)                      //两种情况考虑 {        while(*s1)                 {            for (n=0;*(s1+n)==*(s2+n);n++)            {    if (!*(s2+n+1))            //查找的下一个字符是否为'\0'    {     return (char*)s1;    }            }   s1++;  }  return NULL; } else {  return (char*)s1; }}

另一个实现：

char *  strstr (buf, sub)     register char *buf;     register char *sub;{    register char *bp;    register char *sp;    if (!*sub)      return buf;    while (*buf)    {        bp = buf;        sp = sub;        do {            if (!*sp)              return buf;        } while (*bp++ == *sp++);        buf += 1;    }    return 0;}

又一个实现：

#include <iostream>#include <string>using namespace std;//c语言实现strstrconst char* isSub(const char* str, const char *subs){ //特殊情况 if(!*subs)  return str; const char* tmp=str; while (*tmp!='\0') {  //用于每次将父串向后移动一个字符  const char* tmp1=tmp;  //记录子串地址  const char* sub1=subs;  while (*sub1!='\0'&&*tmp1!='\0')  {   //若不相等则跳出，将父串后移一个字符   if (*sub1!=*tmp1)    break;   //若相等且子串下一个字符是末尾则是这个父串的子串   if (*sub1==*tmp1&&*(sub1+1)=='\0')    return tmp;   //若相等则继续比较下一个字符   if (*sub1==*tmp1)   {    sub1++;    tmp1++;   }  }  tmp++; } return NULL;}int main(){ char* str1="ababcdddb"; char* str=""; const char *res=isSub(str1,str); if (res!=NULL) {  cout << res << endl; } else  cout << "null" << endl; //cout << isSub(str1,str) << endl; return 0;}

#### 给我老师的人工智能教程打call！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangjunshow] ####

![这里写图片描述][SouthEast]

[http_blog.csdn.net_jiangjunshow]: https://blog.csdn.net/jiangjunshow/article/details/77338485
[Link 1]: http://baike.baidu.com/view/159417.htm
[SouthEast]: /images/20220417/685d21a117a64f458e9dae791dfdb8c2.png