मान लीजिए हमारे पास समान लंबाई की दो स्ट्रिंग्स s और t हैं, और दोनों लोअरकेस अक्षरों में हैं। पहले हम s को किसी भी क्रम में पुनर्व्यवस्थित करते हैं, फिर s को t में बदलने के लिए आवश्यक न्यूनतम परिवर्तनों की संख्या गिनते हैं।
उदाहरण के लिए, यदि इनपुट है s = "eccynue", t = "science", तो आउटपुट 2 होगा। यदि हम "eccynue" को "yccence" में पुनर्व्यवस्थित करते हैं, फिर y को s से और दूसरे c को i से बदलते हैं, तो यह "science" बन जाता है।
समाधान दृष्टिकोण
इस समस्या को हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
ret := 0आरंभ करें।- दो सरणियाँ
cnt1औरcnt2परिभाषित करें जो क्रमशःsऔरtके अक्षरों की आवृत्ति रखेंगी। i := 0से26तक लूप चलाएं:ret := ret + max(cnt1[i] - cnt2[i], 0)
retलौटाएं।
C++ कार्यान्वयन
#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"));
return 0;
}
इनपुट
"eccynue", "science"
आउटपुट
2