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

C++ में स्ट्रिंग में वर्ड्स को रिवर्स करना


मान लीजिए हमारे पास कुछ वर्ड्स के साथ एक स्ट्रिंग है। हमें स्ट्रिंग में वर्ड पोजीशन्स को रिवर्स करना है। उदाहरण के लिए, अगर स्ट्रिंग है "The quick brown fox jumps over a lazy dog"

इसे हल करने के लिए, हम इन स्टेप्स को फॉलो करेंगे:

  • getString() नाम का एक फंक्शन डिफाइन करें, जो s को इनपुट के रूप में लेगा, यह निम्न की तरह काम करेगा:

    • i := 0, j := s का साइज - 1

    • जब तक s[i] = ' ' और i < s का साइज, i को 1 से बढ़ाएं

    • जब तक j >= 0 और s[j] = ' ', j को 1 से घटाएं

    • ret := खाली स्ट्रिंग

    • i <= j के लिए, i को 1 से बढ़ाएं:

      • अगर ret का साइज नॉन-जीरो है और ret का लास्ट एलिमेंट ' ' है और s[i] ' ' है, तो अगले इटरेशन पर जाएं

      • ret := ret + s[i]

  • reverseWords() नाम का एक और मेथड डिफाइन करें, जो s को इनपुट के रूप में लेगा

    • j := 0

    • i को 0 से s के साइज - 1 तक लूप करें, प्रत्येक स्टेप में i := j सेट करें:

      • अगर s[i] ब्लैंक है, तो j := i + 1

      • अन्यथा:

        • जब तक j + 1 < s का साइज और s[j + 1] स्पेस नहीं है, j को 1 से बढ़ाएं

        • x := i और y := j

        • जब तक x < y:

          • s[x] और s[y] को एक्सचेंज करें, x को 1 से बढ़ाएं और y को 1 से घटाएं

        • j को 1 से बढ़ाएं

  • मेन मेथड से, निम्न करें:

    • स्ट्रिंग s को रिवर्स करें

    • reverseWords(s)

    • getString(s) लौटाएं

उदाहरण (C++)

बेहतर समझ के लिए निम्न इम्प्लीमेंटेशन देखें:

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    string reverseWords(string s) {
        reverse(s.begin(), s.end());
        reverseWordss(s);
        return getString(s);
    }
    string getString(string s){
        int i = 0;
        int j = s.size() - 1;
        while(s[i] == ' ' && i < s.size()) i++;
        while(j >= 0 && s[j] == ' ') j--;
        string ret = "";
        for(;i <= j; i++){
            if(ret.size() && ret.back() == ' ' && s[i] == ' ')continue;
            ret += s[i];
        }
        return ret;
    }
    void reverseWordss(string& s){
        int j = 0;
        for(int i = 0; i < s.size() ;i = j){
            if(s[i] == ' '){
                j = i + 1;
            }
            else{
                while(j + 1 < s.size() && s[j + 1] != ' ') j++;
                int x = i;
                int y = j;
                while(x < y){
                    swap(s[x], s[y]);
                    x++;
                    y--;
                }
                j++;
            }
        }
    }
};

int main(){
    Solution ob;
    cout << (ob.reverseWords("The quick brown fox jumps over a lazy dog"));
}

इनपुट

"The quick brown fox jumps over a lazy dog"

आउटपुट

"dog lazy a over jumps fox brown quick The"

  1. - C# में स्ट्रिंग को रिवर्स करें

    स्ट्रिंग को रिवर्स करने के लिए, Array.Reverse() मेथड का उपयोग करें।हमने एक मेथड सेट किया है और स्ट्रिंग वैल्यू Henry पास की है:public static string ReverseFunc(string str) { char[] ch = str.ToCharArray(); Array.Reverse(ch); return new string(ch); }उपरोक्त मेथड में, हमने स्ट्रिंग को कैरेक

  1. - C# में स्ट्रिंग के शब्दों को उल्टा करना

    स्ट्रिंग के प्रत्येक शब्द को व्यक्तिगत रूप से उल्टा (रिवर्स) करने के लिए हम LINQ और स्ट्रिंग मेथड्स का उपयोग कर सकते हैं। उदाहरण new String(s.Reverse().ToArray()))); Console.WriteLine(res); } } आउटपुट olleH dlroW चरण-दर-चरण व्याख्या str.Split( ) - स्पेस से विभाजित: [Hello, Worl

  1. - Python में दी गई स्ट्रिंग में शब्दों को उल्टा करें

    हमें एक स्ट्रिंग दी गई है, और हमारा लक्ष्य स्ट्रिंग में मौजूद सभी शब्दों को उल्टा करना है। हम आउटपुट प्राप्त करने के लिए split मेथड और reversed फ़ंक्शन का उपयोग कर सकते हैं। आइए कुछ नमूना टेस्ट केस देखें।इनपुट: string = I am a python programmer आउटपुट: programmer python a am Iइनपुट: string = tutoria