回文重排Python

回文是指正反读都一样的词语或句子，在编程中可以用来判断字符串是否对称。回文重排就是将一个字符串的字符重新排列，使其成为回文字符串。

方法一: 使用Counter

from collections import Counter

def can_permute_palindrome(s: str) -> bool:
    counts = Counter(s)
    odd_counts = 0
    for count in counts.values():
        odd_counts += count % 2
    return odd_counts <= 1

这个方法的思路是统计每个字符出现的次数，然后判断奇数个字符的个数是否小于等于1。如果小于等于1，则说明可以通过重排组成回文字符串，否则不行。

方法二: 使用set

def can_permute_palindrome(s: str) -> bool:
    unpaired = set()
    for char in s:
        if char in unpaired:
            unpaired.remove(char)
        else:
            unpaired.add(char)
    return len(unpaired) <= 1

这个方法是用一个set来记录出现了奇数次的字符。如果一个字符已经在set里了，那么就从set里删除，否则就把它加进去。如果最后set中的元素个数小于等于1，就可以通过重排组成回文字符串。

方法三: 使用位运算

def can_permute_palindrome(s: str) -> bool:
    bit_vector = 0
    for char in s:
        bit_vector ^= 1 << ord(char)
    return (bit_vector & (bit_vector - 1)) == 0

这个方法是用一个32位的整数来记录每个字符出现的次数，如果一个字符出现偶数次，那么在整数中对应的位上就是0，否则就是1。如果最后整数中的1的个数不超过1，就可以通过重排组成回文字符串。