/*程序的版权和版本声明部分:
*Copyright(c)2014,烟台大学计算机学院学生
*All rights reserved.
*文件名称:
*作者:田成琳
*完成日期:2014 年 10 月 11 日
*版本号:v1.0
*对任务及求解方法的描述部分:
*问题描述:串的模式匹配BF算法
*程序输入:
*程序输出:在主串中需找与子串相等的位置
*问题分析:
*算法设计:
*/
#include<iostream>
#include<cstdio>
using namespace std;
int index(string s,string t)//BF算法
{
int i=0,j=0;
while(i<s.size()&&j<t.size())
{
if(s[i]==t[j])//相等继续进行下一位匹配
{
i++;
j++;
}
else
{
i=i-j+1;//i回溯表示从主串下一位开始重新匹配
j=0;
}
}
if(j>=t.size())
return i-t.size();//匹配成功返回匹配的第一个字符下标
else
return -1;//匹配不成功
}
int main()
{
string s,t;
cin>>s>>t;
cout<<index(s,t)<<endl;
return 0;
}
运行结果: