首先先奉上什么是KMP表的链接,不然题目没法做呀
https://blog.csdn.net/weixin_52622200/article/details/110563434
题目:
给你一个主串 ss 和一个模式串 pp,现在问你在串 ss 中 是否能找到串 pp,即串 pp 能否在 ss 串中匹配成功。
注意:输入的所有串只包含小写英文字母。
输入格式
第一行输入模式串 pp;
第二行输入主串 ss。
输出格式
如果模式串 pp 在主串 ss 中出现过,请输出其在主串中最开始出现的下标(即输出 p[0]p[0] 在主串中的下标),如果未出现过请直接输出 -1。