python简单算法04：判断一个字符串是否为回文串的排列之一

问题简介
解答

问题简介

给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。
回文串是指正反两个方向都一样的单词或短语，排列是指字母重新排列，回文串不一定是字典中的单词。
例如：
输入：“tactcoa”
输出：True（排列有“tacocat”、"atcocta"等等）

解答

思路:
所有字符中，统计每个字符出现的次数，最多只有一个字符的统计次数是奇数，剩下的必须都是偶数。即奇数只能为1或0个，例如acca,accbcca等

from collections import Counter

def palindromic(s):
    #统计所有字符出现的次数
    num=list(Counter(s).values())
    #统计奇数个数
    odd=[x for x in num if x%2!=0]
    #判断奇数个数为0或1
    if len(odd) in [0,1]:
        return True
    return False

运行结果：

关于collections模块请见collections