C++中strstr函數(shù)的實(shí)現(xiàn)方法總結(jié)
更新時(shí)間：2017年10月31日 10:25:03 作者：默伊清風(fēng)
這篇文章主要介紹了C++中strstr函數(shù)的實(shí)現(xiàn)方法總結(jié)的相關(guān)資料,希望通過本文能幫助到大家，讓大家掌握這部分內(nèi)容，需要的朋友可以參考下
C++中strstr函數(shù)的實(shí)現(xiàn)方法總結(jié)
函數(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ǐng)留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！
相關(guān)文章
c++ 對(duì)數(shù)器實(shí)現(xiàn)示例
對(duì)數(shù)器用于在自己的本地平臺(tái)驗(yàn)證算法正確性，本文詳細(xì)的介紹了c++ 對(duì)數(shù)器實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-08-08
基于C語言實(shí)現(xiàn)簡(jiǎn)單的掃雷游戲
windows自帶的游戲《掃雷》是陪伴了無數(shù)人的經(jīng)典游戲，本文將利用C語言實(shí)現(xiàn)這一經(jīng)典的游戲，文中的示例代碼講解詳細(xì)，感興趣的可以學(xué)習(xí)一下2022-05-05
這篇文章主要介紹了c++輸出斐波那契數(shù)列示例,需要的朋友可以參考下2014-03-03
C++算法計(jì)時(shí)器的實(shí)現(xiàn)示例
本文主要介紹了C++算法計(jì)時(shí)器的實(shí)現(xiàn)示例，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05
這篇文章主要為大家介紹了C語言float內(nèi)存布局示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-09-09
Qt實(shí)現(xiàn)FTP的上傳和下載的實(shí)例代碼
本篇文章主要介紹了Qt實(shí)現(xiàn)FTP的上傳和下載的實(shí)例代碼，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-07-07
C語言實(shí)現(xiàn)五子棋人人對(duì)戰(zhàn)
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)五子棋人人對(duì)戰(zhàn)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-12-12
大家好，本篇文章主要講的是帶你了解C++中vector的用法，感興趣的同學(xué)趕快來看一看吧，對(duì)你有幫助的話記得收藏一下2022-01-01
c++中數(shù)字與字符串之間的轉(zhuǎn)換方法(推薦)
下面小編就為大家?guī)硪黄猚++中數(shù)字與字符串之間的轉(zhuǎn)換方法(推薦)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2016-09-09
這篇文章主要介紹了C++?使用棧求解中綴、后綴表達(dá)式的值,本文講解了中綴、后綴表達(dá)式的求值過程以及如何將一個(gè)中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式，需要的朋友可以參考下2022-10-10