CF186A Comparing Strings
题目描述
有一些矮人即将完成 StUDY(State University for Dwarven Youngsters,矮人青年州立大学)的本科学习,他们被告知“没有基因组,就没有学位”。这意味着所有矮人都必须就基因组撰写论文。矮人的基因组并不简单,它由仅包含小写拉丁字母的字符串表示。
矮人 Misha 已经选定了论文主题:通过两个矮人基因组,判断它们是否属于同一“种族”。如果我们可以通过交换第一个矮人基因组中的任意两个字符,使其变为第二个矮人基因组,则这两个矮人属于同一种族。请帮助 Misha 判断这两个矮人是否属于同一“种族”。
输入格式
第一行包含第一个矮人的基因组:一个非空字符串,仅包含小写拉丁字母。
第二行包含第二个矮人的基因组:一个非空字符串,仅包含小写拉丁字母。
每个基因组的长度不超过 $10^{5}$。保证给定的两个字符串不同。基因组的长度可能不同。
输出格式
如果这两个矮人属于同一种族,输出 "YES"。否则输出 "NO"。
说明/提示
- 示例一:你可以直接交换字符串 "ab" 中的两个字母,因此可以得到 "ba"。
- 示例二:你无法将字符串 "aa" 变为 "ab",因为 "aa" 中没有字母 "b"。
由 ChatGPT 5 翻译