创建字谜检测器

Question

我无法让这个 anagram 函数正常工作。目的是为了 获取2个字符串abc和cba的函数，将它们转换为列表； 按字母顺序对它们进行排序，比较列表中的元素并打印它们是否是字谜。

我的代码如下...

def anagram(str1, str2):
    x = str1
    y = str2

    x1 = x.sort()
    y1 = y.sort()

    if (x1) == (y1):
        print("Anagram is True")
    else:
        print("Anagram is False")

str1 = str('abc')
str2 = str('cba')

print(anagram(str1, str2))

Answer 1

你的问题是你不能打电话给String.sort()。尝试改变：

x1 = x.sort()
y1 = y.sort()

到：

x1 = sorted(x)
y1 = sorted(y)

Answer 2

具体问题

如果x 是一个列表，x.sort() 就地工作。这意味着 sort 方法改变了对象的内部表示。它还返回None，这就是它不能按预期工作的原因。

如果x 是字符串，则没有.sort() 方法，因为字符串是不可变的。

我建议改用sorted() 函数，它返回排序后的字符串。

更普遍的问题

还有两个更普遍的问题：

1. 运行时：这是一个 O(log(n) * n) 解决方案
2. Unicode 修饰符和复合字形
3. 打印：您打印值，但您应该返回结果。您将如何测试您的代码？

Unicode 修饰符

假设你写的函数更紧凑：

def is_anagram(a: str, b: str) -> bool:
    return sorted(a) == sorted(b)

这适用于普通字符，但不适用于复合字形。例如，可以修改 thumbsup / thumbsdown 表情符号以具有不同的颜色。颜色的变化实际上是赋予肤色的第二个 unicode“字符”。修饰符和前一个字符属于一起，但sorted 只查看代码点。结果是这样的：

>>> is_anagram("???", "???")
True  # <-- This should be False!

Sublime Text 显示实际代码点：

您可以使用 grapheme 包轻松解决此问题：

from grapheme import graphemes
def is_anagram(a: str, b: str) -> bool:
    return sorted(graphemes(a)) == sorted(graphemes(b))

运行时

如果你不排序，你可以获得 O(n) 运行时间，而是计算字符数：

from collections import Counter
from grapheme import grahemes

def is_anagram(a: str, b: str) -> bool:
    return not (Counter(grapheme(a)) - Counter(grapheme(b)))

Answer 3

你不能在一个字符串上调用.sort()，你也不应该因为这实际上是一种对列表进行排序并且不会返回任何内容的方法。相反，请使用sorted(x)

>>> def anagram(str1, str2):
    x1 = sorted(str1)
    y1 = sorted(str2)

    if (x1) == (y1):
        print("Anagram is True")
    else:
        print("Anagram is False")


>>> anagram('abc','bca')
Anagram is True