【LeetCode 557】反转字符串中的单词 III-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_40740059/article/details/89218320

本文介绍了使用C++实现字符串单词反转的三种方法，包括利用栈进行单词分割和逆转，直接利用reverse函数，以及遍历记录空格位置进行逆置。深入探讨了不同方法的实现细节，帮助读者理解字符串操作的底层原理。

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

要对字符串中单词进行反转，首先要将字符串中单词进行分割；之后对单词进行逆转

方法1：结合栈对字符串进行分割，当不出现空格时，将字符不断入栈;当遇到空格，就将栈内字符出栈，即可完成逆置；

class Solution {
public:
    string reverseWords(string s) {
        stack<char> ans;
        int i = 0;
        int j = 0;
        int k = 0;
        for(i;i < s.length()+1;++i) //字符串结束符'\0';
        {
            if(s[i] != ' ' && i<s.length())
            {
                ans.push(s[i]);
            }
            else
            {
                for(j = k;j < i;++j)
                {
                    s[j] = ans.top();
                    ans.pop();
                }
                k = i+1;
            }
        }
        return s;
    }
};

方法2：直接利用reverse函数逆置；（//▽//）问题并不难，主要是想学习字符串的分割，自己写的分割乱七八糟 (*•̀ㅂ•́)و

下面的代码是LeetCode上执行时间比较短的代码；那么！第一段的作用是什么呢？因为C++中的std::cin和std::cout为了兼容C，保证在代码中同时出现std::cin和scanf或std::cout和printf时输出不发生混乱，所以C++用一个流缓冲区来同步C的标准流，通过std::ios_base::sync_with_stdio函数可以解除这种同步，让std::cin和std::cout不再经过缓冲区，自然就节省了很多时间。

static auto x = []() 
{ 
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    return 0;
}();
class Solution {
public:
    string reverseWords(string s) {
        auto p = s.begin();
        auto q = s.begin();
        while(p<=s.end())
        {
            while(*p!=' '&&p!=s.end()) p++;
            reverse(q,p);
            p++;
            q = p;
        }
        return s;
    }
};

方法3：遍历记录空格在string中的位置！ ฅ(๑˙o˙๑)ฅ

class Solution {
public:
    string reverseWords(string s) {
        int start = 0;
        int end = 0;
        int size = s.size();
        while(start<size && end<size){
            while(s[end] != ' ' && end<size){
                ++end;
            }
            int i = start;
            int j = end-1;
            for(int k=i;k<j;k++){
                char temp = s[k];
                s[k] = s[j];
                s[j] = temp;
                //swap(s[k],s[j]);
                j--;
            }
            start = ++end;
        }
        return s;
    }
};