6-3 模式匹配

description

给出主串s和模式串t，其长度均不超过1000。本题要求实现一个函数BF(string s, string t)，求出模式串t在主串s中第一次出现的位置（从0开始计算），如果在s中找不到t，则输出-1。

函数接口定义：
/* s为主串，t为模式串。

• 函数返回t在s中第一次出现的位置。
  */
  int BF(string s, string t);
  其中 s 和 t 分别为主串和模式串，长度均不超过1000。函数返回模式串t在主串s中第一次出现的位置（从0开始计算），如果在s中找不到t，则输出-1。

裁判测试程序样例：

#include <bits/stdc++.h>
using namespace std;/* s为主串，t为模式串。* 函数返回t在s中第一次出现的位置。*/
int BF(string s, string t);int main(int argc, char const *argv[])
{string s, t;getline(cin, s);    //输入主串getline(cin, t);    //输入模式串int pos = BF(s, t);    //搜索cout << pos << endl;//输出模式串在主串中第一次出现的位置return 0;
}/* 请在这里填写答案 */

输入样例1：

This is a test string
is

输出样例1：

2

输入样例2：

This is a test string
The

输出样例2：

-1

solution

int BF(string s, string t){for(int i = 0; i < s.length(); i++){int temp = i, j = 0;while(s[temp] == t[j] && j < t.length() && temp < s.length()){temp++;j++;}if(j == t.length()) return i;}return -1;
}