P83035

字符乱序

难度 7 级 初三 动态规划 区间
讨论 统计 61通过 132提交 46.2%通过率 旧版界面
时间限制 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。

样例

样例 1
输入
great
rgtae
输出
true

提示

对于100%的数据,字符串T和S的长度均不超过100个字符。

保证字符串T和S的长度相同

来源

动规专题

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交