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

简单地说一个回文串里字符出现的次数为奇数的字符只能有一个

class Solution:
  def canPermutePalindrome(self, s: str) -> bool:
    count = dict()
    num = 0

    for char in s:
      count[char] = s.count(char, 0)
    for value in count.values():
      if value%2 != 0:
        num += 1
      if num > 1:
        return False

    return True

但是我看“高大上”的解法都用的位运算，明天研究下