总结C++中strstr函数的实现方法

编辑作者:www.789mux.com    在线用户:39    标签: C++    sp    c语言    c++   

C语言strstr函数搜索字符串中第一个出现的字符串,如果找到搜索字符串,则函数返回第一个匹配字符串的地址,如果找不到搜索字符串,则返回空值,下文是爱站技术频道小编和大家分享的总结C++中strstr函数的实现方法。

C++中strstr函数的实现方法总结

函数说明:

包含文件:string.h

函数名: strstr

函数原型: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中找到连续的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中首次出现字符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; 
} 

看了爱站技术频道小编分享的总结C++中strstr函数的实现方法,新手们对使用是不是有了更深的了解,希望对您有所帮助,请继续关注我们。

请发表您的评论