翻转字符串中各单词的在句子中的顺序

最新推荐文章于 2024-02-06 03:30:22 发布

唐朝的李白

最新推荐文章于 2024-02-06 03:30:22 发布

阅读量256

点赞数 1

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/yancola/article/details/88202990

版权

数据结构专栏收录该内容

14 篇文章

订阅专栏

class Solution {
public:
    string ReverseSentence(string str) {
        string res = str;
        if(str == "")
            return res;
        int start = 0;
        int end = 0;
        int cur = 0;
        while(cur++ < res.size())
        {
            if(cur == res.size() || res[cur] == ' ')
            { 
                end = cur - 1;
                while(start < end)
                    swap(res[start++], res[end--]);
                start = end = cur + 1;
            }
        }
        start = 0;
        end = res.size() - 1;
        while(start < end)
            swap(res[start++], res[end--]);
        
        return res;
    }
};