C ++中的字符串II中的反向单词

假设我们有一个输入字符串，那么我们必须逐字反转字符串。

因此，如果输入像[“ t”，“ h”，“ e”，“”，“ m”，“ a”，“ n”，“”，“ i”，“ s”，“”，“ n“，” l“，” c“，” e“]，则输出为[” n“，” l“，” c“，” e“，”“，” i“，” s“，” “，” m“，” a“，” n“，”“，” t“，” h“，” e“]

为了解决这个问题，我们将遵循以下步骤-

• 反转数组

• j：= 0

• n：= s的大小

• 对于初始化i：= 0，当i <n时，更新（将i增加1），执行-

• 将数组s从索引j反转到i

• j：= i + 1

• 如果s [i]与''相同，则-

• 将数组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, ]