StrStr函数您还会写吗

StrStr函数你还会写吗？

查找dest字符串在src字符串中第一次出现的位置，当然这个是KMP算法的强项了，这里也写下strstr算法

代码如下：

// StrStr2.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace  std;

int StrStr(const char* string,const char* subStr)
{
 if (string==NULL||subStr==NULL)
 {
  return -1;
 }
 int lenStr=strlen(string);
 int lenSub=strlen(subStr);
 int len=lenStr-lenSub;
 int i=0,j=0;
 for (;i<lenStr;i++)
 {
  for (;j<lenSub;j++)
  {
   if (string[i]!=subStr[j])
   {
    break;
   }
  }
  if (j==lenSub)
  {
   return i-j+1;
  }
 }
 return -1;
}

int _tmain(int argc, _TCHAR* argv[])
{
 char string[]="abcdef";
 char subString[]="dez";
 cout<<StrStr(string,subString);

 system("pause");
 return 0;
}

// StrStr2.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace  std;int StrStr(const char* string,const char* subStr){if (string==NULL||subStr==NULL){return -1;}int lenStr=strlen(string);int lenSub=strlen(subStr);int len=lenStr-lenSub;int i=0,j=0;for (;i<lenStr;i++){for (;j<lenSub;j++){if (string[i]!=subStr[j]){break;}}if (j==lenSub){return i-j+1;}}return -1;}int _tmain(int argc, _TCHAR* argv[]){char string[]="abcdef";char subString[]="dez";cout<<StrStr(string,subString);system("pause");return 0;}