मान लीजिए हमारे पास एक लोअरकेस स्ट्रिंग s है, हमें ढूंढना है कि हम s में मौजूद वर्णों का उपयोग करके कितनी बार "pizza" स्ट्रिंग बना सकते हैं। हम s में वर्णों का किसी भी क्रम में उपयोग कर सकते हैं, लेकिन प्रत्येक वर्ण का उपयोग केवल एक बार किया जा सकता है।
उदाहरण के लिए, यदि इनपुट "ihzapezlzzilaop" है, तो आउटपुट 2 होगा।
इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:
- p_freq := s में 'p' की आवृत्ति
- i_freq := s में 'i' की आवृत्ति
- z_freq := s में 'z' की आवृत्ति
- a_freq := s में 'a' की आवृत्ति
- min(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