Pythonで文字列内のすべての文字の頻度が素数であるかどうかを確認します

文字列sがあるとします。 sの各文字の出現が素数であるかどうかを確認する必要があります

したがって、入力がs ="apuuppa"のような場合、2つの'a'、3つの'p'、および2つの' uがあるため、出力はTrueになります。

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

• freq：=すべての文字とその頻度を含むマップ
• freqの各文字について、次のようにします
  • freq [char]> 0で、freq [char]が素数でない場合、
    • Falseを返す
• Trueを返す

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

サンプルコード

from collections import defaultdict

def isPrime(num):
   if num > 1:
      for i in range(2, num):
         if num % i == 0:
           return False
      return True
   return False
   
def solve(s):
   freq = defaultdict(int)
 
   for i in range(len(s)):
      freq[s[i]] += 1
           
   for char in freq:
      if freq[char] > 0 and isPrime(freq[char]) == False:
         return False
 
   return True

s = "apuuppa"
print(solve(s))

入力

"apuuppa"

出力

True