检查字符串是否可以重新排列以在 Python 中形成特殊的回文

假设我们有一个字符串；我们必须检查给定字符串的字符是否可以打乱以形成回文。

因此，如果输入类似于 s = "aarcrce"，那么输出将为 True，因为我们可以将字符打乱以形成“racecar”，这是一个回文。

为了解决这个问题，我们将按照以下步骤操作 -

• 大小：= 256

• freq := 大小为 256 的数组并填充为 0

• 对于范围 0 到 s 大小的 i，请执行

• 将 freq 数组中字符 s[i] 的频率增加 1

• 奇数：= 0

• 对于范围 0 到大小的 i，请执行

• 返回错误

• 奇数：= 奇数 + 1

• 如果 freq[i] 是 idd，那么

• 如果odd_count > 1，则

• 返回真

让我们看看以下实现以获得更好的理解 -

示例

size = 256
def solve(s) :
   freq = [0] * size
   for i in range( 0, len(s)) :
      freq[ord(s[i])] = freq[ord(s[i])] + 1
   odd_count = 0
   for i in range(0, size) :
      if freq[i] % 2 == 1 :
         odd_count = odd_count + 1
      if odd_count > 1:
         return False
   return True
s = "aarcrce"
print(solve(s))

输入

"aarcrce"

True