1458: KMP算法模式串匹配

KMP算法是一种高效的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。
该算法的主要使用场景就是在字符串（也叫主串）中的模式串（也叫字串）定位问题，常见的有“求子串出现的起始位置”、“求子串的出现次数”等。
本题求子串出现的起始位置。

第一行为一个字符串，即为目标串（长度小于5000）。
第二行为一个字符串，即为模式串（长度小于50）。

一个整数，在目标串中首次出现模式串的位置，匹配失败返回-1。

aaaaaabaaa
aaaab

2