本文共 637 字,大约阅读时间需要 2 分钟。
为了判断给定字符串是否是回文排列,我们需要确保字符的频率满足特定条件。具体来说,所有字符的出现次数必须是偶数,除非有一个字符出现奇数次,这种情况下字符可以放在中间位置。
collections.Counter
来统计每个字符的出现次数。from collections import Counterclass Solution: def canPermutePalindrome(self, s): """判断是否为回文排列""" count = Counter(s) odd_count = sum(1 for v in count.values() if v % 2 != 0) return odd_count <= 1
collections.Counter
来统计字符频率。canPermutePalindrome
接收一个字符串参数s。Counter(s)
返回一个字典,键是字符,值是出现次数。这个方法高效且简洁,能够正确判断字符串是否是回文排列。
转载地址:http://oohh.baihongyu.com/