#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;
}
#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;
}