假设我们有两个字符串,s 和 t,我们必须检查 s 和 t 是否接近。如果我们可以使用以下操作从另一个字符串中获得一个,我们可以说两个字符串很接近 -
交换任意两个现有字符。(就像 abcde 到 aecdb)
将一个现有字符的每次出现更改为另一个现有字符,并对其他字符执行相同操作。(如 aacabb -> bbcbaa(这里所有的 a 都转换为 b,反之亦然))
我们可以根据需要多次对任一字符串使用这些操作。
因此,如果输入类似于 s = "zxyyyx", t = "xyyzzz",那么输出将为 true,因为我们可以通过 3 次操作从 s 中获取 t。("zxyyyx" -> "zxxyyy")、("zxxyyy" -> "yxxzzz") 和 ("yxxzzz" -> "xyyzzz")。
让我们看看以下实现以获得更好的理解 -
from collections import Counter def solve(s, t): if set(s) != set(t): return False a = list(Counter(s).values()) b = list(Counter(t).values()) a.sort() b.sort() if a != b: return False return True s = "zxyyyx" t = "xyyzzz" print(solve(s, t))
"zxyyyx", "xyyzzz"输出结果
True