【codevs】1204 寻找子串位置(KMP模板，比模板还模板）

1204 寻找子串位置
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 青铜 Bronze
链接：点这里
题解
题目描述 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用户请注意：两个字符串之间可能包含多个空格

---

注释已经很详细了

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include <cstring>
using namespace