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

C++ में कस्टम सॉर्ट स्ट्रिंग


मान लीजिए हमारे पास S और T दो स्ट्रिंग्स हैं जो लोअरकेस अक्षरों से बनी हैं। S में, कोई अक्षर एक से अधिक बार नहीं आता। S को पहले किसी कस्टम ऑर्डर में सॉर्ट किया गया था। हमें T के वर्णों को क्रमबद्ध करना है ताकि वे उस क्रम से मेल खाएं जिसमें S को सॉर्ट किया गया था। अधिक विशेष रूप से, यदि x, S में y से पहले आता है, तो x, लौटाई गई स्ट्रिंग में y से पहले आएगा।

उदाहरण के लिए, यदि S = "cba" और T = "abcd", तो आउटपुट "cbad" होगा। यहां "a", "b", "c" S में प्रकट होते हैं, इसलिए "a", "b", "c" का क्रम "c", "b", और "a" होना चाहिए। चूंकि "d" S में प्रकट नहीं होता, यह T में किसी भी स्थिति में हो सकता है। "dcba", "cdba", "cbda" भी वैध आउटपुट हैं।

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

  • ret को खाली स्ट्रिंग सेट करें
  • m नामक एक मैप परिभाषित करें, और T में मौजूद प्रत्येक वर्ण की आवृत्ति को m में संग्रहीत करें
  • i को 0 से S के आकार - 1 तक लूप करें
    • x := S[i]
    • j को 0 से m[x] - 1 तक लूप करें
      • ret := ret + x
    • m[x] := 0
  • m में प्रत्येक जोड़ी it के लिए
    • यदि it का मान > 0, तो
      • i को 0 से it के मान - 1 तक लूप करें
        • ret := ret को it की कुंजी के साथ संयोजित करें
  • ret लौटाएं

उदाहरण (C++)

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include <bits/stdc++.h> using namespace std; class Solution {    public:    string customSortString(string S, string T) {       string ret = "";       unordered_map <char, int> m;       for(int i = 0; i < T.size(); i++){          m[T[i]]++;       }       for(int i = 0; i < S.size(); i++){          char x = S[i];          for(int j = 0; j < m[x]; j++){             ret += x;          }          m[x] = 0;       }       unordered_map <char, int> :: iterator it = m.begin();       while(it != m.end()){          if(it->second > 0){             for(int i = 0; i < it->second; i++)ret += it->first;          }          it++;       }       return ret;    } }; main(){    Solution ob;    cout << (ob.customSortString("cba", "abcd")); }

इनपुट

"cba" "abcd"

आउटपुट

cbad

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

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

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

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

  1. - पायथन में कस्टम ऑर्डर में स्ट्रिंग सॉर्ट करने का प्रोग्राम

    मान लीजिए हमारे पास एक अल्फान्यूमेरिक स्ट्रिंग s है। हमें इसे निम्न शर्त के आधार पर सॉर्ट करना है:सभी सॉर्ट किए गए लोअरकेस अक्षर अपरकेस अक्षरों से पहले रखे जाएंगेसभी सॉर्ट किए गए अपरकेस अक्षर अंकों से पहले रखे जाएंगेसभी सॉर्ट किए गए विषम अंक सम अंकों से पहले रखे जाएंगेउदाहरण के लिए, यदि इनपुट s = He