สมมติว่าเรามีอินพุตสตริงเดียว เราต้องกลับสตริงทีละคำ
ดังนั้น ถ้าอินพุตเป็นแบบ ["t","h","e"," ","m","a","n"," ","i","s"," "," "," n","l","c","e"] ดังนั้นเอาต์พุตจะเป็น ["n","l","c","e"," ","i","s"," ","m","a","n"," ","t","h","e"]
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
-
กลับอาร์เรย์ s
-
เจ :=0
-
n :=ขนาดของ s
-
สำหรับการเริ่มต้น i :=0 เมื่อ i
-
ถ้า s[i] เหมือนกับ ' ' แล้ว −
-
ย้อนกลับอาร์เรย์ s จากดัชนี j เป็น i
-
เจ :=ผม + 1
-
-
-
กลับอาร์เรย์ s จากดัชนี j เป็น n
ตัวอย่าง
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
#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, ]
