• [D] 字符串

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 给两个字符串ps,如果字符串s包含了字符串p,输出字符串p在字符串s的起始位置(如果含有多个p,输出最小一个),不包含则输出-1。

  • 输入
  • 第一行 T(表示测试数据),每个测试数据有两行,第一行s(字符长不超过1000000),第二行p(字符长不超过10000)。
  • 输出
  • 输出p在s中最早出现的位置,如果p没有在s中出现过,输出-1.
  • 样例输入
  • 2
    ababcabcacbab
    abcac
    ababcabcacbab
    abcba
    
  • 样例输出
  • 6
    -1
  • 提示
  • 来源
  • 本站或者转载
  • 操作

显示春菜