牛客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
相关推荐
点赞 评论 收藏
分享
查看2道真题和解析 点赞 评论 收藏
分享
04-25 16:03
安阳学院 后端工程师 代码飞升AL：同学院本建议你换一个项目 就算你不去特意搜也应该知道点评不能写吧 保持投递不要停 然后快速弄一个项目换上去 公司就别挑了 我第一段120一天 快速跳就行
点赞 评论 收藏
分享
查看3道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 27届暑期前端高频面试题汇总（字节百度阿里快手等多家大厂）6058
- 2... 字节三面3188
- 3... 美团计划裁员30%,测试和产品砍一半,测试全栈化时代来了!2019
- 4... 26前端的深夜1441
- 5... 你说你用Claude，你用的是 CLI，还是 Agent、Opus？1211
- 6... 字节实习一个月祛魅了1058
- 7... 继续实习VS暑假沉淀，怎么选....1053
- 8... 今天陌陌的笔试怎么样1026
- 9... 收到了字节的AIoffer911
- 10... xdm，开发投麻了，顺手试试投了测试，但是又有点犹豫1. 如果干了测试，以后找正式的开发是不是会更难？（没到万不得已，我还是想走开发）2. 合同签一年，这个会不会太久了？值得一去吗？给点建议#实习，不懂就问#623
正在热议
更多
# 27届实习投递记录 #
170817次浏览 1702人参与
# 拼多多工作体验 #
68456次浏览 463人参与
# 求职遇到的搞笑事件 #
200962次浏览 1018人参与
# 国庆前的秋招小结 #
305199次浏览 1758人参与
# 体制内上岸心路历程 #
39760次浏览 227人参与
# 找工作时遇到的神仙HR #
1252474次浏览 5956人参与
# 得物app工作体验 #
71241次浏览 125人参与
# AI时代下，你的岗位要求有什么变化？ #
43373次浏览 290人参与
# 通信和硬件还有转码的必要吗 #
110931次浏览 648人参与
# 万物皆可发面经 #
6951次浏览 84人参与
# 满分简历要如何准备？ #
323114次浏览 3384人参与
# 扒一扒那些奇葩实习经历 #
161392次浏览 1185人参与
# 今年找实习到底有多难？ #
109671次浏览 501人参与
# 26届校招投递进展 #
684123次浏览 3970人参与
# 你见过最离谱的招聘要求是什么？ #
286712次浏览 1902人参与
# 实习，不懂就问 #
234397次浏览 1777人参与
# 产品面经 #
302345次浏览 2224人参与
# 选择和努力，哪个更重要？ #
221493次浏览 1602人参与
# 招聘要求与实际实习内容不符怎么办 #
227447次浏览 1078人参与
# 实习生的蛐蛐区 #
1015225次浏览 5180人参与