Leetcode第557题：反转字符串中的单词

最新推荐文章于 2024-11-11 20:59:17 发布

zx55523

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量69

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/zx55523/article/details/129739215

版权

class Solution {
public:


  string reverseWords(string s) {
        //第一种
        // int left = 0, right = s.size() - 1;//right = len(s) - 1;
        // for(int i = 0; i < s.size(); i++){
        //     if(s[i+1]==' ' || s[i+1] == '\0'){
        //         right = i;
        //         while(left < right){
        //             swap(s[left],s[right]);
        //             left++;
        //             right--;
        //         }
        //         left = i+2;                                                                                                  
        //     }
        // }

        //第二种
        int left = 0, right = s.size()-1;
        for(int i = 0; i < s.size();i++){
            if(s[i] == ' ' || s[i+1] == '\0'){
                if(s[i+1] == '\0') {
                    right = i+1 ;
                }
                else{
                    right = i;
                }
                //reverse的截取长度要比反转长度大1
                reverse(s.begin()+ left,s.begin()+right);
                cout<<left<<right<<endl;
                left = i+1;
            }
        }

       
        return s;
    }
};