akoj-1232-找模式串

找模式串 Time Limit:1000MS  Memory Limit:65536K Total Submit:14 Accepted:10 Description 在字符串中查找指定的模式串是一种常见的运算，称为模式匹配。请你编写实现模式匹配的程序。 Input 输入数据的第一行是一个正整数T（0＜T≤100），表示有T组测试数据。  每组测试数据有两行：第一行为字符串S（长度不超过128，全部为大写英文字母），第二行为模式串P（长度不超过20）。 Output 对于每组测试数据，在一行上输出一个整数，表示模式串P在字符串S中的位置序号（若出现多次，则输出第一次出现时的位置）。若在字符串S中找不到模式串P，则输出整数-1。 Sample Input 2 ABCDEF AB EJBBMSWJPREAEYBM MBWEJ Sample Output 0 -1 Source

[Submit]   [Go Back]   [Status]   [Discuss]

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int Brute_Force(string s,string t) //简单匹配算法
{
    int i=0,j=0;
    while(i<s.length()&&j<t.length())
    {
        if(s[i]==t[j])
            {i++;j++;}
        else
          {i=i-j+1;j=0;}
    }
    if(j>=t.length()) return (i-t.length());
    else return -1;
}
int main()
{
    string s,t;
    int n;
    cin>>n;
    while(n--)
    {
        cin>>s>>t;
        cout<<Brute_Force(s,t)<<endl;
    }
    return 0;
}