「CODEVS1204」寻找子串位置(KMP)

2014年1月1日4,3793

题目描述 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)

 

说点什么

提醒
avatar
Chuckqgz
Chuckqgz

orz感谢黄学长!

蓝女

可以用s.find()函数么

915648344

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