用 Python 编写程序检查给定字符串是否为回文字母

pythonserver side programmingprogramming更新于 2026/2/2 9:48:17

假设我们有一个字符串 s,我们必须检查 s 的任何排列是否为回文字母。

因此,如果输入为 s = "admma",则输出将为 True,因为我们可以将 "admma" 重新排列为 "madam"这是一个回文。

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

  • c := 一个包含 s 的每个字符计数的映射
  • count := 0
  • 对于 c 的所有值列表中的每个 i,执行
    • 如果 i 为奇数,则
      • 如果 count 与 0 相同,则
        • count := count + 1
        • 退出循环
      • 返回 False
  • 返回 True

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

示例

from collections import Counter
class Solution:
   def solve(self, s):
      c = Counter(s)
      count = 0
      for i in c.values():
         if i % 2 != 0:
            if count == 0:
               count += 1
               continue
            return False
      return True
ob = Solution()
s = "admma"
print(ob.solve(s))

输入

"admma"

输出

True

相关文章


有用资源