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

假设我们有一个只有几个单词的字符串。我们必须反转字符串中的单词位置。因此，如果字符串像“快速的棕色狐狸跳过一只懒狗”

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

• 定义一个函数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

• 而j + 1 <s的大小，并且s [j + 1]不是空格，则将j加1

• x：= i和y：= j

• 当x <y

• 将j增加1

• 交换s [x]和s [y]，将x增加1，并将y减少1

• 如果s [i]为空，则j：= i + 1

• 除此以外

• 从主要方法中，执行以下操作-

• 反转字符串s

• reverseWord(s)

• 返回getString

范例（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++;
         }
      }  
   }
};
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"