LeetCode-面试题 01.04 回文排列 Python3解法

# 思路:给定字符串中每种字母的个数,最多只有一个字母的个数为奇数
def canPermutePalindrome(s):
    # 记录字符串中字母数量为奇数的个数
    number = 0
    # 对判断过得字母,进行去重
    repeat =[]
    for i in s:
        if i not in repeat:
            # 如果字母的个数为奇数, number 就加 1
            if s.count(i) % 2 != 0:
                number +=1
            repeat.append(i)
    if number == 0 or number == 1:
        return True
    else:
        return False

你可能感兴趣的:(python,leetcode)