3034 - 交错合并序列
时间限制 : 1 秒
内存限制 : 128 MB
给定字符串A、B和X，判断X是否由A和B交错合并而成。即A是X的子序列，把A从X中删除后，剩下的字符组成B。 例如：A=aabcc，B=deeg，X=aadbececg，X是由A和B交错合并而成。
输入
第一行输入字符串A。 第二行输入字符串B。 第三行输入字符串X。
输出
如果X是A和B的交错合并结果，输入"true"，否则输出"false"。
样例
输入
aabcc deeg aadbececg
输出
true
输入
aabcc dbbca aadbbcbcac
输出
true
输入
aabcc dbbca aadbbbaccc
输出
false
来源
动规专题