空格空格

摘要： 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 示例 2: 注意题目，s3是由s1和s2交错组成，对比示例1和示例2可以知道，s1个字符的相对位置不能改变，s2也是。 此题用动态规划解，动态规划题手动画出个二维数组会比较容易理解。 阅读全文