問題文
(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