牛客549486156号
2021-09-09 23:53 北京工业大学 算法工程师
关注
def solution():
string = input("")
pattern = input("")
start = int(input(""))
m,n = len(string),len(pattern)
locations = defaultdict(Letter)
if string[start] == pattern[0]:
pattern = pattern[1:] #一开始就匹配成功这种情况纯粹是捣乱的，会导致后边使用bisect_right错误，也就是需要考虑当前的p的位置也算数，但是除了第一个点，当前位置的p都是上一次的结果，所以不算数
ans = -start
查看原帖
1 1
相关推荐
查看16道真题和解析 牛客热帖
正在热议
# 25届秋招总结 #
380332次浏览 3776人参与
# ai智能作图 #
12075次浏览 191人参与
# 阿里云管培生offer #
46865次浏览 1431人参与
# 地方国企笔面经互助 #
6143次浏览 14人参与
# 我的实习求职记录 #
6108375次浏览 83849人参与
# 发工资后，你做的第一件事是什么 #
4973次浏览 19人参与
# 北方华创开奖 #
64836次浏览 509人参与
# 硬件兄弟们 甩出你的华为奖状 #
76189次浏览 616人参与
# 如果再来一次，你还会选择这个工作吗？ #
103326次浏览 1042人参与
# 如果有时光机，你最想去到哪个年纪？ #
27167次浏览 561人参与
# 华为工作体验 #
109510次浏览 852人参与
# 还记得你第一次面试吗？ #
29997次浏览 423人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9061次浏览 185人参与
# 腾讯求职进展汇总 #
205944次浏览 1688人参与
# 阿里求职进展汇总 #
71895次浏览 782人参与
# 产运销实习日记 #
27846次浏览 322人参与
# 哪些公司校招卡第一学历 #
31457次浏览 86人参与
# 上班到公司第一件事做什么？ #
14622次浏览 165人参与
# 实习，投递多份简历没人回复怎么办 #
2429638次浏览 34647人参与
# 实习中的菜狗时刻 #
280127次浏览 2759人参与
# 如何写一份好简历 #
616201次浏览 8700人参与
# 如何一边实习一边秋招 #
1002954次浏览 12729人参与