给定三个字符串,您将确定是否可以通过组合前两个字符串中的字符来形成第三个字符串。 前两个字符串可以任意混合,但每个字符串必须保持原始顺序。
例如,考虑从“cat”和“tree”形成“tcraete”:
字符串A:cat
字符串B:tree
字符串C:tcraete
如您所见,我们可以通过交替使用两个字符串中的字符来形成第三个字符串。 作为第二个例子,考虑从“猫”和“树”形成“catrtee”:
字符串A:cat
字符串B:tree
字符串C:catrtee
最后,注意不可能从“cat”和“tree”形成“cttaree”。