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