Problem H: 交错字符串

给定三个字符串 s1、s2、s3，请你帮忙验证 s3 是否是由 s1 和 s2 交错组成的。
两个字符串 s 和 t 交错 的定义与过程如下，其中每个字符串都会被分割成若干非空子字符串：
s = s1 + s2 + ... + sn
t = t1 + t2 + ... + tm
|n - m| <= 1
交错 是 s1 + t1 + s2 + t2 + s3 + t3 + ... 或者 t1 + s1 + t2 + s2 + t3 + s3 + ...
注意：a + b 意味着字符串 a 和 b 连接。例如：下图中的“aadbbcbcac”是交错字符串。

第一行，输入字符串s1（1<=字符串s1长度<=1000）

第二行，输入字符串s2 （1<=字符串s2长度<=1000）

第三行，输入字符串s3（1<=字符串s3长度<=1000）

一行，如果是交错字符串，输出“yes”，否则输出“no”。

aabcc
dbbca
aadbbcbcac

yes