【codevs1204】寻找子串位置(KMP)

2014年1月1日3,2513

题目描述 Description

给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。

输入描述 Input Description

仅一行包含两个字符串a和b

输出描述 Output Description

仅一行一个整数

样例输入 Sample Input

abcd bc

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

字符串的长度均不超过100

Pascal用户请注意:两个字符串之间可能包含多个空格

代码

暴力不好玩,我们写个KMP吧

KMP参看KMP算法详解(M67教你KMP)

 

  • 9156483442015年8月24日 上午10:25 回复

    感谢黄学长QAQ拿来当模板了~

    #1  
  • 蓝女2015年11月11日 下午10:02 回复

    可以用s.find()函数么

    #2  
  • Chuckqgz2016年7月15日 下午1:26 回复

    orz感谢黄学长!

    #3