0
点赞
收藏
分享

微信扫一扫

字符串匹配I(kmp模板)

您好 2022-04-03 阅读 94
c++算法

首先先奉上什么是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。

举报

相关推荐

0 条评论