检查字符串的任何一个anagram是否是回文（Python）

假设我们有一个字符串 s。我们必须检查该字符串的 anagram 是否构成回文。

因此，如果输入类似于 s = "aarcrec"，则输出将为 True，因为该字符串的一个 anagram 是 "racecar"，它是回文。

为了解决这个问题，我们将遵循以下步骤：

• freq := 一个映射，用于存储所有字符及其频率
• odd_count := 0
• 对于 freq 所有值的列表中的每个 f，执行：
  • 如果 f 是奇数，则
    • odd_count := odd_count + 1
• 如果 odd_count > 1，则
  • 返回 False
• 返回 True

让我们看看下面的实现，以便更好地理解：

示例

 在线演示

from collections import defaultdict
def solve(s):
   freq = defaultdict(int)
   for char in s:
      freq[char] += 1
   odd_count = 0
   for f in freq.values():
      if f % 2 == 1:
         odd_count += 1
   if odd_count > 1:
      return False
   return True
s = "aarcrec"
print(solve(s))

输入

"aarcrec"

输出

True

Arnab Chakraborty

更新于：2020-12-30

353 次浏览

开启你的职业生涯

完成课程获得认证

开始学习