मान लीजिए कि हमारे पास एक लोअरकेस स्ट्रिंग है, हमें यह पता लगाना है कि हम s में मौजूद वर्णों का उपयोग करके कितने "पिज्जा" स्ट्रिंग्स बना सकते हैं। हम किसी भी क्रम में s में वर्णों का उपयोग कर सकते हैं, लेकिन प्रत्येक वर्ण का एक बार उपयोग किया जा सकता है।
इसलिए, यदि इनपुट "ihzapezlzzilaop" जैसा है, तो आउटपुट 2 होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- p_freq :='p' की आवृत्ति s में
- i_freq :='i' की आवृत्ति सेकंड में
- z_freq :=s में 'z' की आवृत्ति
- a_freq :='a' की आवृत्ति s में
- न्यूनतम (p_freq, i_freq, z_freq/2 और a_freq) की वापसी
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
class Solution: def solve(self, s): p_freq = s.count('p') i_freq = s.count('i') z_freq = s.count('z') a_freq = s.count('a') return min(p_freq, i_freq, z_freq // 2, a_freq) ob = Solution() print(ob.solve("ihzapezlzzilaop"))
इनपुट
"ihzapezlzzilaop"
आउटपुट
2