← 返回题目列表

AtCoder · code_formula_2014_qualB_c

C. 好朋友串

中文机器翻译题面 查看原题

問題文

(21:13添加)测试中包含|A|=|B|=1的1例,因此我们将重新判断。此外,在这种情况下 输出NO的程序不受影响。 正是字符

文字列 A 通过交换 3 次,字符串 两个字符串可以转换为 B 我们将 A, B 称为友好字符串。

交换是包含在字符串中的交换。 2 指交换两个字符。 例如, 如果字符串是abc, 将a和c替换为 可以像cba一样进行转换。 对于像

aa这样的字符串, 1 信a和 允许交换 2 信a,但不能指定同一位置的字符。 给定

文字列 A, B ,判断它是否是友好字符串。


入力

输入将以以下形式从标准输入给出。

A
B
  • 1 行包含字符串 A (2 ≦ |A|≦ 1000) 被给予。
  • 2 行包含字符串 B (|B| = |A|) 被给予。
  • A, B 两者都保证仅包含小写字母。

出力

给出 2 如果两个字符串是接近字符串,YES,否则 输出NO。 在输出末尾添加换行符。


入力例1

abcdef
fedcba

出力例1

YES

一、字符串 交换 A 的abcdef的a和f和fbcdea。 请注意,当您使用

接下来,b和e和fecdba。 请注意,当您使用

最后,c和d和fedcba表示字符串 匹配 B 。

因此,这个 2 字符串是闭合字符串,所以 输出YES。


入力例2

abababab
babababa

出力例2

NO

即使使用的字符数相同, 有些模式无法通过交换 3 次来组成同一个字符串。


入力例3

nt
nt

出力例3

NO

如何交换 1 只有一条街, 重复交换 3 次后, 它变成tn。 因此,同样 2 是两个字符串,但它们不是闭合字符串。


入力例4

pqqq
pqqq

出力例4

YES

首先, 1 第一个字符和 交换第 2 个字符, 比方说qpqq。 接下来, 比方说 3 第一个字符和 交换第 4 个字符, 比方说qpqq。本例中选择的是相同的角色,但位置不同,所以没有问题。 最后, 第1个字符和2个字符, 比方说pqqq。 请注意,当您使用


入力例5

abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvxyzw
abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz

出力例5

YES

另请注意,可能会给出长字符串。


入力例6

abcdef
ghijkl

出力例6

NO