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

更新時間：2017年10月31日 10:25:03 作者：默伊清風

這篇文章主要介紹了C++中strstr函數(shù)的實現(xiàn)方法總結的相關資料,希望通過本文能幫助到大家，讓大家掌握這部分內容，需要的朋友可以參考下

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

函數(shù)說明：

包含文件：string.h

函數(shù)名: strstr

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

功能：從字符串str1中查找是否有字符串str2，如果有，從str1中的str2位置起，返回str1的指針，如果沒有，返回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; 
}

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

您可能感興趣的文章:

C語言指針之必須要掌握的指針基礎知識
這篇文章主要介紹了C語言指針必須要掌握的基礎知識，文中實例講解的很清晰，有不太懂的同學可以研究下，希望能夠給你帶來幫助
2021-09-09
C語言中變參函數(shù)傳參的實現(xiàn)示例
本文主要介紹了C語言中變參函數(shù)傳參，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2021-08-08
C語言形參與實參使用的差別講解
形參出現(xiàn)在函數(shù)定義中，在整個函數(shù)體內都可以使用，離開該函數(shù)則不能使用。實參出現(xiàn)在主調函數(shù)中，進入被調函數(shù)后，實參變量也不能使用，形參和實參的功能是作數(shù)據(jù)傳送。發(fā)生函數(shù)調用時，主調函數(shù)把實參的值傳送給被調函數(shù)的形參從而實現(xiàn)主調函數(shù)向被調函數(shù)的數(shù)據(jù)傳送
2023-02-02
詳解C++11 變參模板
這篇文章主要介紹了C++11 變參模板的相關資料，幫助大家更好的理解和學習c++11，感興趣的朋友可以了解下
2020-08-08
Reactor反應器的實現(xiàn)方法詳解
本篇文章是對Reactor反應器的實現(xiàn)方法進行了詳細的分析介紹，需要的朋友參考下
2013-05-05
C++ 手把手教你實現(xiàn)可變長的數(shù)組實現(xiàn)
這篇文章主要介紹了C++ 手把手教你實現(xiàn)可變長的數(shù)組實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2019-12-12
詳解C++中如何將構造函數(shù)或析構函數(shù)的訪問權限定為private
這篇文章主要介紹了詳解C++中如何將構造函數(shù)或析構函數(shù)的訪問權限定為private的方法,文中還解釋了構造函數(shù)與虛函數(shù)的區(qū)別,需要的朋友可以參考下
2016-03-03
C語言數(shù)據(jù)結構超詳細講解單向鏈表
鏈表可以說是一種最為基礎的數(shù)據(jù)結構了，而單向鏈表更是基礎中的基礎。鏈表是由一組元素以特定的順序組合或鏈接在一起的，不同元素之間在邏輯上相鄰，但是在物理上并不一定相鄰。在維護一組數(shù)據(jù)集合時，就可以使用鏈表，這一點和數(shù)組很相似
2022-03-03
Cocos2d-x學習筆記之開發(fā)環(huán)境搭建
這篇文章主要介紹了Cocos2d-x學習筆記之開發(fā)環(huán)境搭建,本文使用Visual Studio作為開發(fā)IDE,是不同于其它教程的,需要的朋友可以參考下
2014-09-09
C語言位圖算法詳解
這篇文章主要介紹了C語言實現(xiàn)的位圖算法,主要包括了位圖算法的定義與應用,對于C程序算法設計的學習有一定的借鑒價值,需要的朋友可以參考下
2014-09-09