农场主人有两群牛,每头牛都有一个独特的编号,编号由字母组成。农场主人想要将这两群牛合并,但是他想要保持每头牛的相对顺序不变,即如果牛A在牛B之前,则合并后牛A仍然在牛B之前。给你两个字符串s1和s2,代表两群牛的编号,以及一个字符串s3,你需要判断s3是否可以由s1和s2交错组成。
示例1

输入

"abc","def","adbecf"

输出

true
示例2

输入

"abc","def","abdecf"

输出

true
示例3

输入

"abcd","defx","addbecfx"

输出

false
加载中...