2343 - 【入门】字符串弱等于

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

如果两字符串 $a$ , $b$ 满足下面两个条件之一，我们称 $a$ 弱等于 $b$ ，或者 $b$ 弱等于 $a$ 。

$a$ 等于 $b$ ；
$a$ ， $b$ 的长度相同，并且长度都为偶数，把字符串 $a$ 串从正中间拆开，拆成 $a_1$ ， $a_2$ ，同样把 $b$ 串拆成 $b_1$ ， $b_2$ 。 $a_1$ 弱等于 $b_1$ 并且 $a_2$ 弱等于 $b_2$ ，或者 $a_1$ 弱等于 $b_2$ 并且 $a_2$ 弱等于 $b_1$ 。

输入共两行，每行一个字符串，字符串只包含小写字母。

如果输入两个字符串是弱等于的，输出"YES"，否则输出NO。

abbaabba
baababab

YES

用递归的方法写，会很简单哦。