ধরুন আমাদের একটি ছোট হাতের স্ট্রিং s আছে, আমাদের খুঁজে বের করতে হবে যে আমরা s-এ উপস্থিত অক্ষর ব্যবহার করে কতগুলি "পিজা" স্ট্রিং তৈরি করতে পারি। আমরা যেকোনো ক্রমে s-এর অক্ষর ব্যবহার করতে পারি, তবে প্রতিটি অক্ষর একবার ব্যবহার করা যেতে পারে।
সুতরাং, ইনপুট যদি "ihzapezlzzilaop" এর মত হয়, তাহলে আউটপুট হবে 2।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- p_freq :=s তে 'p' এর ফ্রিকোয়েন্সি
- i_freq :=s তে 'i' এর ফ্রিকোয়েন্সি
- z_freq :=s তে 'z' এর ফ্রিকোয়েন্সি
- a_freq :=s তে 'a' এর ফ্রিকোয়েন্সি
- নূন্যতম রিটার্ন (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