给定字符串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交错合并而成。即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
动规专题