程序员面试金典 面试题 01.04. 回文排列

给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。
回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。
回文串不一定是字典当中的单词。

示例1：

输入："tactcoa"
输出：true（排列有"tacocat"、"atcocta"，等等）

解答 python3

class Solution:
    def canPermutePalindrome(self, s: str) -> bool:
        n=len(s)
        m=[];
        for i in range(n):
          m.append(s.count(s[i]));
        flag=0;
        iflag=0;
        mflag=0;
        for i in range(n):
            if m[i]%2==0 :
                flag=flag+1;
            elif m[i]==1:
                iflag=iflag+1;
            else :
                mflag=mflag+1;
        if iflag>1 :
            return False;
        if flag==n:
            return True;
        elif iflag==1 and flag==n-1:
            return True;
        elif iflag==0 and (mflag%2==1 and flag==n-mflag) :
            return  True;
        return False;