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

最新推荐文章于 2024-11-22 10:49:15 发布

原创最新推荐文章于 2024-11-22 10:49:15 发布 · 318 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构

当前文章被收录于：

数据结构

14 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用C++实现字符串逆序的方法。通过定义一个Solution类，并在其中实现ReverseSentence成员函数，该函数接收一个字符串参数，返回逆序后的字符串。在函数中，首先对字符串中的每个单词进行逆序处理，然后再对整个字符串进行逆序，从而达到句子逆序的效果。

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;
    }
};