557. 反转字符串中的单词 III

阿猿收手吧！

于 2023-10-16 22:56:01 发布

阅读量65

点赞数

分类专栏： C家家精品好题文章标签： c++

本文链接：https://blog.csdn.net/LHRan_ran_/article/details/133872498

版权

C家家精品好题专栏收录该内容

35 篇文章 3 订阅

订阅专栏

557. 反转字符串中的单词 III

class Solution 
{
public:
    void Reverse(string& s, int start, int end)
    {
        while (start < end)
        {
            swap(s[start], s[end]);
            start++;
            end--;
        }
    }
    string reverseWords(string s)
    {
        size_t index = 0;
        size_t pos = 0;
        while (index < s.size())
        {
            pos = s.find(' ', index);
            if (pos == string::npos)
            {
                pos = s.size();
                Reverse(s, index, pos - 1);
                break;
            }
            Reverse(s, index, pos - 1);
            index = pos + 1;
        }
        
        return s;
    }
};