剑指 Offer 58 - I. 翻转单词顺序

cx_cs

于 2022-03-10 13:20:20 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/cx_cs/article/details/123399191

字符串专栏收录该内容

24 篇文章

订阅专栏

本文详细解析了一个C++类Solution的方法reverseWords，演示如何通过两个指针技巧反转输入字符串s中单词的顺序。适合理解字符串操作和算法基础的开发者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要求：rt
思路：

class Solution {
public:
    string reverseWords(string s) {
        string ans;
        int end=0;
        for(int i=s.length()-1;i>=0;){
            while(i>=0&&s[i]==' ')--i;
            end=i;
            while(i>=0&&s[i]!=' ')--i;
            if(end==i)break;
            if(ans=="")ans+=s.substr(i+1,end-i);
            else ans+=' '+s.substr(i+1,end-i);
        }
        return ans;
    }
};