问题 2367 --单一字符串匹配

2367: 单一字符串匹配

时间限制: 1 Sec  内存限制: 128 MB
提交: 413  解决: 321
[提交][状态][命题人:]

题目描述

给定字符串A和字符串B，请找出字符串A在字符串B中第一次出现的位置(位置从0开始计算)。若找不着，则输出-1。

输入

第一行是整数T(T<=10)，表示数据组数。

每组数据，包含两个仅由大写英文字母组成的字符串A和字符串B。

字符串A的长度，不超过10000，字符串B的长度，不超过1000000。

输出

对于每组数据，输出结果。
样例输入
Copy
2
ABC
CBABC
AB
BABABABAB
样例输出
Copy
2
1

提示

来源

xinjun 

[提交][状态]