回溯的字符串模式匹配

#include <iostream>

 #include <string>

 using namespace std;



 //回溯的字符串模式匹配

 int strfind(char* str,char* mode)

 {

int i=0;

int j=0;

while(i<strlen(str))

{

//如果两个字符相同，则继续下一个匹配

if(str[i]==mode[j])

{
 

//如果发现已经匹配到最后一个字符，则返回成功1

if(j==strlen(mode)-1)return 1;

i++;

j++;

}

//如果两个字符不相同，则str下跳一个，mode回溯至第一个字符

else

{

i++;

j=0;

}

}

return 0;

 }

 int main()

 {

cout<<strfind("abcdefg","abc");

return 0;

 }