मान लीजिए हमारे पास एक इनपुट स्ट्रिंग है, हमें स्ट्रिंग को शब्द दर शब्द उल्टा करना है।
इसलिए, यदि इनपुट है ["t","h","e"," ","m","a","n"," ","i","s"," ","n","i","c","e"], तो आउटपुट होगा ["n","i","c","e"," ","i","s"," ","m","a","n"," ","t","h","e"]
इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:
ऐरे s को उल्टा करें
j := 0
n := s का आकार
i := 0 से शुरू करें, जब i < n, i बढ़ाते हुए, करें -
यदि s[i] ' ' के समान है, तो -
इंडेक्स j से i तक ऐरे s को उल्टा करें
j := i + 1
इंडेक्स j से n तक ऐरे s को उल्टा करें
उदाहरण
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; void print_vector(vector<auto> v){ cout << "["; for(int i = 0; i<v.size(); i++){ cout << v[i] << ", "; } cout << "]"<<endl; } class Solution { public: void reverseWords(vector<char>& s) { reverse(s.begin(), s.end()); int j = 0; int n = s.size(); for(int i = 0; i < n; i++){ if(s[i] == ' '){ reverse(s.begin() + j, s.begin() + i); j = i + 1; } } reverse(s.begin() + j, s.begin() + n); } }; main(){ Solution ob; vector<char> v = {'t','h','e',' ','m','a','n',' ','i','s',' ','n','i','c','e'}; ob.reverseWords(v); print_vector(v); }इनपुट
{'t','h','e',' ','m','a','n',' ','i','s',' ','n','i','c','e'}आउटपुट
[n, i, c, e, , i, s, , m, a, n, , t, h, e, ]
