给定三个字符串 s1 , s2 , s3 ,请你验证 s3 是否是 s1 和 s2 交错组成。 交错组成的定义是,把 s1 和 s2 分别拆分成子串 a1+a2+a3..+an , b1+b2+b3+..+bn , a1+b1+a2+b2+... 或 b1+a1+b2+a2+... 可以组成 s3 就定义为交错组成。 数据范围:字符串的长度满足
示例1

输入

"abc","defgh","abcdef"

输出

false
示例2

输入

"abd","cefgh","abcdefgh"

输出

true

说明

ab+c+d+efgh 
加载中...