子字符串寻址

 

Description

给定两字符串S和s(字符串仅由a~z组成)，扫描s是否在S中出现.如果出现,

给出它出现的位置和S中与串s相邻的字符,例如：S = "abcdefg", s = "cd", 

则输出为 3 b e ; 否则输出0.

Input

第一行为测试样例数N. 对于每个样例，包含字符串S和s,它们之间用 换行符'\n'隔开。

0 < N < 100 , 0 < strlen(s) <= strlen(S) <= 1000000.

Output

对于每一对S与s, 输出一相应的结果.

Sample Input

3
hheef 
hh
ccdde 
de
fedd  
ze

Sample Output

1 e
4 d
0

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd