#aBC221B. [ABC221B] typo

[ABC221B] typo

AT_abc221_b [ABC221B] typo

题目描述

给定字符串 SSTT。请判断是否可以通过至多 11以下操作,将 SS 变为 TT

  • 选择 SS 中相邻的两个字符并交换它们。

此外,也可以选择一次操作都不进行。

输入格式

输入以以下格式从标准输入给出。

SS TT

输出格式

如果可以通过题目中的操作至多 11 次将 SS 变为 TT,输出 Yes,否则输出 No

输入输出样例 #1

输入 #1

abc
acb

输出 #1

Yes

输入输出样例 #2

输入 #2

aabb
bbaa

输出 #2

No

输入输出样例 #3

输入 #3

abcde
abcde

输出 #3

Yes

说明/提示

限制条件

  • SSTT 均为仅由小写英文字母组成的字符串,长度不少于 22 且不超过 100100
  • SSTT 的长度相等。

样例解释 1

SS 的第 22 个和第 33 个字符交换后,可以使 SSTT 一致。

样例解释 2

无论如何操作,都无法将 SS 变为 TT

样例解释 3

SSTT 已经相同。

由 ChatGPT 4.1 翻译