मान लीजिए कि हमारे पास एक स्ट्रिंग s है। हमें यह जांचना होगा कि s में प्रत्येक वर्ण की घटनाएँ अभाज्य हैं या नहीं
इसलिए, यदि इनपुट s ="apuuppa" जैसा है, तो आउटपुट सही होगा क्योंकि दो 'a', तीन 'p' और दो 'u' हैं।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- freq:=एक नक्शा जिसमें सभी वर्ण और उनकी आवृत्तियां शामिल हैं
- फ़्रीक में प्रत्येक चार के लिए, करें
- अगर freq[char]> 0 और freq[char] अभाज्य नहीं है, तो
- झूठी वापसी
- अगर freq[char]> 0 और freq[char] अभाज्य नहीं है, तो
- सही लौटें
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण कोड
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