python之快速和 pythonic 的方法来找出一个字谜是否是回文

给定一个字符串，我们如何检查它的任何变位词是否可以是回文？

例如让我们考虑字符串“AAC”。它的一个变位词是“ACA”，它是一个回文。如果我们可以从给定字符串的任何变位词形成回文，我们必须编写一个方法，该方法接受一个字符串并输出 true。否则输出假。

这是我目前的解决方案:

from collections import defaultdict 
 
def check(s): 
    newdict = defaultdict(int) 
    for e in s: 
        newdict[e] += 1 
    times = 0 
    for e in newdict.values(): 
        if times == 2: 
            return False 
        if e == 1: 
            times += 1 
    return True 

有没有使用 python 库的更短的解决方案？

请您参考如下方法:

这是使用标准库的更短的解决方案，使用更正的算法(所有字符数必须是偶数，除了最多一个):

from collections import Counter 
def check(s): 
    return sum(1 for count in Counter(s).itervalues() if count % 2 == 1) <= 1 

这很短但很“慢”，因为程序会遍历所有奇数计数，而不是一找到两个就停止。尽快停止的更快的解决方案是:

def check(s): 
    odd_counts = (count for count in Counter(s).itervalues() if count % 2 == 1) 
    try: 
        next(odd_counts)  # Fails if there is no odd count 
        next(odd_counts)  # Fails if there is one odd count 
    except StopIteration: 
        return True 
    else: 
        return False