文字列のアナグラムがPythonで回文であるかどうかを確認します

文字列sがあるとします。その文字列のアナグラムが回文を形成しているかどうかを確認する必要があります。

したがって、入力がs ="aarcrec"のような場合、出力はTrueになります。この文字列の1つのアナグラムは、回文である"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