没有参加这场考试,来个第一题python版的。补充一下楼主:实际上这道题是贪心,因为 s1 每次挑的字符都要放到末尾,因此, s2 的前缀应该尽可能和 s1 中的子序列相匹配。因此,s1 每次都往后移动,s2 只有当前字符和 s1 相同时才移动。最后,s2 移动到的位置就是尽可能匹配的所有字符了。  最后卑微求问第二题的题目,可以试着做一下。
11111.py.png