OpenJudge

3:实现KMP

总时间限制:
1000ms
内存限制:
65535kB
描述

给两个字符串A、B, 从A中找出第一次出现B的位置。

输入
第一行输入一个整数t,表示测试数据的个数

对于每组测试数据,输入两个字符串S T,S和T中间用一个空格隔开,每组数据占一行。

S,T的长度均不超过20000
输出
对于每组测试数据,输出A中找出第一次出现B的位置,如果A不包含B,输出-1
样例输入
3
AAAAbAA Ab
AAABBB BB
XXXXXX YY
样例输出
3
3
-1
提示
使用KMP快速匹配算法能解决本题。
全局题号
5803
提交次数
0
尝试人数
0
通过人数
0