P206. 字符串的交错合并

leetcode 97 lintcode 29 字符串 动态规划 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你 3 个字符串 s1, s2 和 s3,你要判断 s1 和 s2 是否可以交错合并形成 s3。

比如说,给你的 s1, s2, s3 分别是:

s1 = abd
s2 = bcca
s3 = abcbcad

s3 整个字符串,是由 s1 和 s2 上的所有字符,按从左到右的顺序交错合并而成。因此,对于这个例子我们要返回 true。

如果把 s3 首尾两个字符对调一下:

s3 = dbcbcaa

那么 s3 就无法由 s1 和 s2 交错合并形成,返回 false。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。