翻转单词顺序

题目 翻转单词顺序

思路分析

反转整个单词 （reverse函数实现）

所有单词顺序反转，每个单词本身也反转了 例：abc def 变成 fed cba

用双指针找到一个个单词 让单词本身反转

例：fed cba 变成 def abc

解决

代码实现

class Solution {

public:

    string reverseWords(string s) {

        reverse(s.begin(),s.end());

        for(int i=0;i<s.size();i++){

            int j=i+1;

            while(j<s.size()&&s[j]!=' ')

                j++;

            reverse(s.begin()+i,s.begin()+j);

            i=j;

        }

        return s;

    }

};

同类题型

视频讲解

⬅️ 移动零 🏠 00-刷题理模型 ➡️ 倒垃圾