对于一个字符串,按照树结构每次将其分成左右两部分,直至单个字符。选定树上的某个节点,交换其左右儿子,可以得到新的字符串。判断一个字符串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个字符。
保证字符串T和S的长度相同
动规专题