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
作者：Ccxcui
