Python中判断两个字符串是否接近的程序
假设我们有两个字符串，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