字母球游戏

字母球游戏

测试数据来自 wjszez/1978

【问题描述】
游戏店最近购入了一批新的游戏机。这个机器里装满了带字母的小球,并且排成一排。机器首尾是连通的,也就是说,我们可以把一个开头的小球拿到末尾,或者是把一个末尾的小球拿到开头,不断进行这种操作。机器上有一个显示屏,它会显示你最后要达到的状态,如果你达到了,就能拿到小礼物,否则就什么都得不到了。但是,这个游戏机似乎有点猫腻,有些最后的状态可能没办法达到。现在想问问你,对于给定的初始状态,有没有办法移动成末状态。

(示意图)
【输入描述】
共三行。
第一行,一个正整数n,代表机器里球的数量(1 <= n <= 1000)
第二行,一个长度为n的字符串s1,代表机器里的字母球的初始的排列状态。
第三行,一个长度为n的字符串s2,代表机器的显示屏上展示的希望你达到的最终样子。

【输出描述】
仅一行。如果能够达到最终要求,输出 "T"(不含双引号),否则输出 "F" (不含双引号)

【样例输入】
6
qlzdlt
zdltql
【样例输出】
T

信息

ID
2387
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者