Python में स्ट्रिंग के सभी वर्णों की आवृत्ति अभाज्य है या नहीं जांचें

मान लीजिए हमारे पास एक स्ट्रिंग s है। हमें जांचना है कि s में प्रत्येक वर्ण की घटनाएं अभाज्य हैं या नहीं।

तो, यदि इनपुट s = "apuuppa" जैसा है, तो आउटपुट True होगा क्योंकि दो 'a' हैं, तीन 'p' हैं और दो 'u' हैं।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:

• freq := एक मैप जिसमें सभी वर्ण और उनकी आवृत्तियाँ हैं
• freq में प्रत्येक char के लिए, करें
  • यदि 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