力扣-剑指 Offer 58 - I. 翻转单词顺序（C++）- 双指针+大宝思路+有价值

梦里梦外; 2022-09-10 07:24 93阅读 0赞

题目链接：[https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/][https_leetcode-cn.com_problems_fan-zhuan-dan-ci-shun-xu-lcof]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        string reverseWords(string s) {
        
            //去除头和尾的空格
            s.erase(0,s.find_first_not_of(' '));
            s.erase(s.find_last_not_of(' ')+1);
    
            reverse(s.begin(),s.end());//先整体反转，再对每个单词依次进行反转
    
            for(int i=0,j=0;j<s.size();++j){
        
                if(j==s.size()-1) reversestr(s,i,j);//对s的最后一个单词进行反转
                if(s[j]==' '){
        //s中的单词，遇到空格则反转
                    reversestr(s,i,j-1);
                    i=j+1;//当前空格保留住，下一行为将剩下的空余空格删除
                    while(s[i]==' ') s.erase(i,1);//去除单词中间多个空格的问题
                }
            }
    
            return s;
        }
    
        void reversestr(string& s,int i,int j){
        
            while(i<j){
        
                swap(s[i],s[j]);
                ++i;
                --j;
            }
        }
    };

[https_leetcode-cn.com_problems_fan-zhuan-dan-ci-shun-xu-lcof]: https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/e320a71050744948a291bb5d94e14059.png