3035 - 字符乱序
时间限制 : 1 秒
内存限制 : 128 MB
对于一个字符串，按照树结构每次将其分成左右两部分，直至单个字符。选定树上的某个节点，交换其左右儿子，可以得到新的字符串。判断一个字符串T是否可以由S经过多次这样的变化得到。 例如S="great"，T="rgtae"，答案为true。
great
/ \
gr eat
/ \ / \
g r e at
/\
a t
在节点"gr"处交换"g"和"r"，在节点"at"处交换"a"和"t"，再在新节点"eta"处交换"e"和"ta"，就可以得到T。
输入
第一行输入字符串S。 第二行输入字符串T。
输出
如果T是由S变换而来，则输出true，否则输出false。
样例
输入
great rgtae
输出
true
提示
对于100%的数据，字符串T和S的长度均不超过100个字符。
来源
动规专题