Pythonで1回削除するだけで、すべての文字の頻度が同じになるかどうかを確認します

小文字の文字列sがあるとします。 1文字削除した後、すべての文字の頻度が同じかどうかを確認する必要があります。

したがって、入力がs ="abbc"のような場合、各要素の頻度が1である文字列 "abc"を取得するために1つのbを削除できるため、出力はTrueになります。

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

• 発生：=sのすべての文字とその頻度を含むマップ
• s内のすべての文字の出現が同じである場合、
  • Trueを返す
• sの各文字について、次のようにします
  • occurrence [char]：=occurrence [char]-1
  • s内のすべての文字の出現が同じである場合、
    • Trueを返す
  • occurrence [char]：=occurrence [char] + 1
• Falseを返す

例

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

from collections import defaultdict
def allSame(occurrence):
   counts = list(occurrence.values())
   return all(element == counts[0] for element in counts)
def solve(s):
   occurrence = defaultdict(int)
   for char in s:
      occurrence[char] += 1
   if allSame(occurrence):
      return True
   for char in s:
      occurrence[char] -= 1
      if allSame(occurrence):
         return True
      occurrence[char] += 1
   return False
s = "abbc"
print(solve(s))

入力

"abbc"

出力

True