Pythonで文字列を再配置して特別な回文を形成できるかどうかを確認します

文字列があるとします。指定された文字列の文字をシャッフルして回文を作成できるかどうかを確認する必要があります。

したがって、入力がs ="aarcrce"のような場合、文字をシャッフルして回文である「レースカー」を形成できるため、出力はTrueになります。

これを解決するには、次の手順に従います-

• サイズ：=256
• freq：=サイズ256の配列で、0で埋めます
• 0からsのサイズの範囲のiについては、
  • freq配列の文字s[i]の頻度を1増やします
• odd_count：=0
• 0からサイズの範囲のiの場合は、
  • freq [i]がiddの場合、
    • odd_count：=odd_count + 1
  • odd_count> 1の場合、
    • Falseを返す
• Trueを返す

理解を深めるために、次の実装を見てみましょう-

例

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