0x7F
2020-03-27 12:53 门头沟学院 算法工程师
关注
没有参加这场考试，来个第一题python版的。补充一下楼主：实际上这道题是贪心，因为 s1 每次挑的字符都要放到末尾，因此， s2 的前缀应该尽可能和 s1 中的子序列相匹配。因此，s1 每次都往后移动，s2 只有当前字符和 s1 相同时才移动。最后，s2 移动到的位置就是尽可能匹配的所有字符了。
最后卑微求问第二题的题目，可以试着做一下。
查看原帖
4 3
相关推荐
OPPO成长空间 520人发布 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28529次浏览 200人参与
# 在职场上，你最讨厌什么样的同事 #
16382次浏览 166人参与
# 选了这个offer，你有没有后悔？ #
593178次浏览 4031人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
41197次浏览 327人参与
# 小米硬件提前批进度交流 #
171167次浏览 1528人参与
# 机械求职避坑tips #
53527次浏览 381人参与
# 哪些公司校招卡第一学历 #
75642次浏览 309人参与
# 担心入职之后被发现很菜怎么办 #
139701次浏览 810人参与
# 入职以后才知道的校招谎言 #
89092次浏览 588人参与
# 职场常用语录大全 #
4212次浏览 32人参与
# Offer比较，你最看重什么？ #
192220次浏览 1310人参与
# 华子oc时间线 #
1245127次浏览 6487人参与
# 哪些公司开提前批了？ #
30277次浏览 277人参与
# 风评不好的公司，你会去吗？ #
66220次浏览 466人参与
# 两会劳动法放大招 #
76734次浏览 692人参与
# 应届生初入职场，求建议 #
230380次浏览 2651人参与
# 实习如何「偷」产出？ #
56953次浏览 1399人参与
# 不卡学历的大厂有哪些？ #
33334次浏览 257人参与
# 怎么防止在试用期被辞退 #
129230次浏览 927人参与
# 校招阶段，学历VS技术哪个更重要？ #
19861次浏览 209人参与