0x7F
2020-03-27 12:53 算法工程师
关注
没有参加这场考试，来个第一题python版的。补充一下楼主：实际上这道题是贪心，因为 s1 每次挑的字符都要放到末尾，因此， s2 的前缀应该尽可能和 s1 中的子序列相匹配。因此，s1 每次都往后移动，s2 只有当前字符和 s1 相同时才移动。最后，s2 移动到的位置就是尽可能匹配的所有字符了。
最后卑微求问第二题的题目，可以试着做一下。
查看原帖
4 3
相关推荐
昨天 16:22
门头沟学院 计算机类 点赞 评论 收藏
转发
投递新环境等公司7个岗位 > 牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
902675次浏览 14142人参与
# 机械制造薪资爆料 #
329647次浏览 3831人参与
# 晒一晒我的offer #
3557900次浏览 56058人参与
# 金三银四，你有感觉到吗 #
338945次浏览 4319人参与
# 腾讯工作体验 #
139369次浏览 1367人参与
# 在国企工作的人，躺平了吗？ #
101816次浏览 1295人参与
# 秋招开了，你想投哪些公司呢 #
125743次浏览 3340人参与
# 我发现了面试通关密码 #
361109次浏览 6777人参与
# 你的秋招进行到哪一步了 #
376653次浏览 6477人参与
# 0offer是寒冬太冷还是我太菜 #
436768次浏览 5000人参与
# 24届软开秋招面试经验大赏 #
1080803次浏览 17125人参与
# 机械人，你的秋招第一份简历被谁挂了 #
34604次浏览 583人参与
# 25届如何提前做秋招准备？ #
9052次浏览 278人参与
# 如何缓解入职前的焦虑 #
39903次浏览 410人参与
# 投了多少份简历才上岸 #
62870次浏览 999人参与
# 我在牛爱网找对象 #
51897次浏览 343人参与
# 实习与准备秋招该如何平衡 #
184989次浏览 3280人参与
# 国企vs私企，你更想去？ #
27136次浏览 306人参与
# 硬件兄弟们 甩出你的华为奖状 #
30285次浏览 195人参与
# 校招入职后的感受 #
58967次浏览 1096人参与