假设我们有一个字符串s,我们必须检查s的任何排列是否是回文。
因此,如果输入类似于s =“ admma”,则输出将为True,因为我们可以将“ admma”重新排列为回文的“ madam”。
为了解决这个问题,我们将遵循以下步骤-
c:=包含s的每个字符计数的映射
计数:= 0
对于c的所有值列表中的每个i,执行
如果计数等于0,则
返回False
数:=数+ 1
从循环中出来
如果我很奇怪,那么
返回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