问题 2200 --动态规划 - 字符串拼接

2200: 动态规划 - 字符串拼接

时间限制: 1 Sec  内存限制: 128 MB
提交: 127  解决: 59
[提交][状态][命题人:]

题目描述

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

输入

输入数据包含三个字符串,分别代表字符串A,字符串B,字符串C。字符串A与字符串B的长度在[1,200]范围内。

输出

输出一行答案。

如果字符串C能由字符串A和字符串B拼接而成,则输出"yes",否则输出"no"。

样例输入
Copy
cat tree tcraete
样例输出
Copy
yes

提示

来源

[提交][状态]