难度简单22
给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。
回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。
回文串不一定是字典当中的单词。
示例1:
输入:"tactcoa" 输出:true(排列有"tacocat"、"atcocta",等等)
如果出现以下两种情况任一,不是回文排列
1、两个及以上的字符出现次数为奇
2、一个字符出现次数为奇但字符串长度为偶(这种情况是不可能存在的,不需要考虑,感谢@yylang指出)
其他情况则是回文排列
class Solution:
def canPermutePalindrome(self, s: str) -> bool:
s = list(s)
dic = collections.Counter(s)
odd = 0
for i in dic:
if dic[i]%2==1:
odd +=1
if odd>=2 or (odd==1 and len(s)%2==0):
return False
return True