Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में न्यूनतम स्ट्रिंग परिवर्तन


मान लीजिए हमारे पास समान लंबाई की दो स्ट्रिंग्स 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
  1. C++ में न्यूनतम नाइट मूव्स C++ में न्यूनतम नाइट मूव्स

    मान लीजिए हमारे पास एक अनंत शतरंज बोर्ड है जिसके कोऑर्डिनेट्स -इनफिनिटी से +इनफिनिटी तक हैं, और हमारे पास [0, 0] स्क्वायर पर एक नाइट है। नाइट के 8 संभावित मूव्स होते हैं, जैसा कि नीचे दिखाया गया है। प्रत्येक मूव कार्डिनल डायरेक्शन में दो स्क्वायर, फिर ऑर्थोगोनल डायरेक्शन में एक स्क्वायर होता है। ह

  1. - C++ में स्ट्रिंग को टोकनाइज़ करना

    इस खंड में, हम देखेंगे कि C++ में स्ट्रिंग्स को कैसे टोकनाइज़ किया जाए। C में हम कैरेक्टर सरणी के लिए strtok() फंक्शन का उपयोग कर सकते हैं। यहां हमारे पास एक स्ट्रिंग क्लास है। अब हम देखेंगे कि उस स्ट्रिंग से किसी डिलीमीटर का उपयोग करके स्ट्रिंग को कैसे काटा जाए। C++ सुविधा का उपयोग करने के लिए, हम

  1. - C++ में स्ट्रिंग को टोकनाइज़ कैसे करें?

    पहला तरीका शब्दों को स्पेस से अलग करके पढ़ने के लिए stringstream का उपयोग करना है। यह थोड़ा सीमित है लेकिन अगर आप उचित चेक प्रदान करते हैं तो यह कार्य काफी अच्छी तरह से करता है। उदाहरण #include <vector> #include <string> #include <sstream> using namespace std; int main() {