ধরুন আমাদের একই দৈর্ঘ্যের দুটি স্ট্রিং s এবং t আছে এবং উভয়ই ছোট হাতের অক্ষরে। বিবেচনা করুন আমরা প্রথমে s কে যেকোনো ক্রমানুসারে পুনর্বিন্যাস করেছি, তারপর s-কে t-এ পরিণত করার জন্য প্রয়োজনীয় ন্যূনতম সংখ্যা গণনা করুন।
সুতরাং, যদি ইনপুটটি s ="eccynue", t ="science" এর মত হয়, তাহলে আউটপুট হবে 2 যেন আমরা "eccynue" কে "yccence" তে পুনর্বিন্যাস করি, তারপর y এর পরিবর্তে s এবং i এর সাথে দ্বিতীয় গ, এটি হবে "বিজ্ঞান"।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
ret :=0
-
s-এর ফ্রিকোয়েন্সি ধরে রাখতে cnt1 এবং t-এর ফ্রিকোয়েন্সি ধরে রাখার জন্য cnt2 দুটি অ্যারে নির্ধারণ করুন
-
আরম্ভ করার জন্য i :=0, যখন i <26, আপডেট (i 1 দ্বারা বৃদ্ধি), −
-
ret :=ret + max(cnt1[i] - cnt2[i], 0)
-
-
রিটার্ন রিটার্ন
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
#include <bits/stdc++.h> using namespace std; class Solution { public: int solve(string s, string t) { int ret = 0; vector <int> cnt1(26); vector <int> cnt2(26); for(int i = 0; i < s.size(); i++){ cnt1[s[i] - 'a']++; } for(int i = 0; i < t.size(); i++){ cnt2[t[i] - 'a']++; } for(int i = 0; i < 26; i++){ ret += max(cnt1[i] - cnt2[i], 0); } return ret; } }; int main(){ Solution ob; cout << (ob.solve("eccynue", "science")); }
ইনপুট
"eccynue", "science"
আউটপুট
2