概述
题目如下 ：
题解代码如下：
n = int(input())
p = input()
m = int(input())
s = input()
def get_next(p):
l = len(p)
next_ = [-1]
i = 0
j = -1
while i < l:
if j == -1 or p[i] == p[j]:
i += 1
j += 1
next_.append(j)
else:
j = next_[j]
return next_
next_ = get_next(p)
i = 0
j = 0
while i < m:
if j == -1 or p[j] == s[i]:
i += 1
j += 1
else:
j = next_[j]
if j == n:
print(i - n,end = " ")
j = next_[j]
最后
以上就是斯文小鸽子为你收集整理的KMP模板的全部内容，希望文章能够帮你解决KMP模板所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复