第一题 给定两个字符串 S, T 要求返回满足以下两个条件的子串 1. 子串为 S 的子串例如 a, ac 是 acd 的子串 2. 子串的序列为 T的子序列 例如 ac 为 abcd 的子序列 解法为: 先得到 s 的 子串 a, b, c, ab, bc, abc 但其实只需要 保留 abc, bc, c 即可, 因为 abc中已经包含 a, ab, abc ; bc 包含 b, bc 用 T字符串分别跟 abc, bc, c 比对, 在比对完 ...