串的模式匹配--BF算法

/*程序的版权和版本声明部分：
*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;
}

运行结果：