给定三个字符串 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 就定义为交错组成。
数据范围:字符串的长度满足
"abc","defgh","abcdef"
false
"abd","cefgh","abcdefgh"
true
ab+c+d+efgh
这道题你会答吗?花几分钟告诉大家答案吧!