[1670] 字符串
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
给两个字符串p和s，如果字符串s包含了字符串p，输出字符串p在字符串s的起始位置（如果含有多个p，输出最小一个），不包含则输出-1。
- 输入
-
第一行 T（表示测试数据），每个测试数据有两行，第一行s（字符长不超过1000000），第二行p（字符长不超过10000）。
- 输出
-
输出p在s中最早出现的位置，如果p没有在s中出现过，输出-1.
- 样例输入
-
2 ababcabcacbab abcac ababcabcacbab abcba
- 样例输出
-
6 -1
- 提示
-
无
- 来源
-
本站或者转载
- 操作
-
