मान लीजिए कि हमारे पास एक लोअरकेस स्ट्रिंग है, हमें यह पता लगाना है कि हम 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