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

2014年1月1日5,5603

题目描述 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
3 Comment threads
0 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
1 Comment authors
Chuckqgz Recent comment authors
  Subscribe  
提醒
Chuckqgz
Chuckqgz

orz感谢黄学长!

蓝女

可以用s.find()函数么

915648344

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