溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

C++中strstr函數(shù)的實(shí)現(xiàn)方法總結(jié)

發(fā)布時(shí)間：2020-09-14 00:27:11 來(lái)源：腳本之家 閱讀：300 作者：默伊清風(fēng) 欄目：編程語(yǔ)言

C++中strstr函數(shù)的實(shí)現(xiàn)方法總結(jié)

函數(shù)說(shuō)明：

包含文件：string.h

函數(shù)名: strstr

函數(shù)原型：extern char *strstr(char *str1, char *str2);

功能：從字符串str1中查找是否有字符串str2， 如果有，從str1中的str2位置起，返回str1的指針，如果沒(méi)有，返回null。

返回值：返回該位置的指針，如找不到，返回空指針。

方法一：

#include <iostream> 
#include <assert.h> 
using namespace std; 
 
char* My_strstr(char *src,char *substr) 
{ 
  assert(src != NULL && substr != NULL); 
 
  unsigned int size = strlen(src); 
  for(int i = 0; i < size; ++i,++src) 
  { 
    char *p = src; 
    for(char *q = substr;;p++,q++) 
    { 
      if(*q == '\0')  //在src中找到連續(xù)的substr子串停止并返回 
      { 
        return src; 
      } 
      if(*q != *p) 
      { 
        break; 
      } 
    } 
  } 
 
  return NULL; 
} 
 
int main() 
{ 
  char *res = My_strstr("abcdefg","cde"); 
  if(res != NULL) 
  { 
    cout<<"exist:"<<res<<endl; 
  } 
  else 
  { 
    cout<<"no exist!"<<endl; 
  } 
  return 0; 
}

方法二：

#include <iostream> 
#include <assert.h> 
using namespace std; 
char* My_strstr(const char* s1,const char* s2) 
{ 
  int n; 
  if(*s2) 
  { 
    while(*s1) 
    { 
      for(n=0;*(s1+n)==*(s2+n);n++) 
      { 
        if(!*(s2+n+1)) 
          return (char*)s1; 
      } 
      s1++; 
    } 
    return NULL; 
  } 
  else 
    return (char*)s1; 
} 
 
int main() 
{ 
  char *res = My_strstr("abcdefg","cde"); 
  if(res != NULL) 
  { 
    cout<<"exist:"<<res<<endl; 
  } 
  else 
  { 
    cout<<"no exist!"<<endl; 
  } 
  return 0; 
}

方法三：

#include <iostream> 
#include <assert.h> 
using namespace std; 
char* My_strstr(const char* s1,const char* s2) 
{ 
  const char *p=s1; 
  const size_t len=strlen(s2); 
  for(;(p=strchr(p,*s2))!=0;p++)// strchr查找字符串s中首次出現(xiàn)字符c的位置 
  { 
    if(strncmp(p,s2,len)==0) 
    { 
      return(char*)p; 
    } 
  } 
  return(0); 
} 
int main() 
{ 
  char *res = My_strstr("abcdefg","cde"); 
  if(res != NULL) 
  { 
    cout<<"exist:"<<res<<endl; 
  } 
  else 
  { 
    cout<<"no exist!"<<endl; 
  } 
  return 0; 
}

如有疑問(wèn)請(qǐng)留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手