投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
0x7F:没有参加这场考试,来个第一题python版的。补充一下楼主:实际上这道题是贪心,因为 s1 每次挑的字符都要放到末尾,因此, s2 的前缀应该尽可能和 s1 中的子序列相匹配。因此,s1 每次都往后移动,s2 只有当前字符和 s1 相同时才移动。最后,s2 移动到的位置就是尽可能匹配的所有字符了。
最后卑微求问第二题的题目,可以试着做一下。查看图片
投递阿里巴巴等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: