मान लीजिए हमारे पास कुछ वर्ड्स के साथ एक स्ट्रिंग है। हमें स्ट्रिंग में वर्ड पोजीशन्स को रिवर्स करना है। उदाहरण के लिए, अगर स्ट्रिंग है "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"