Leetcode 151. Reverse Words in a String

最新推荐文章于 2022-07-02 13:47:25 发布

mfcheer

最新推荐文章于 2022-07-02 13:47:25 发布

阅读量309

点赞数

分类专栏： ----------经典算法题

本文链接：https://blog.csdn.net/u014427196/article/details/51228879

版权

----------经典算法题专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题目：https://leetcode.com/problems/reverse-words-in-a-string/

代码：

class Solution 
{
public:
    void reverseWords(string &s)
    {
        string ans;
        ans.clear();
        for (int i = 0;i != s.size() / 2;i++)
            swap(s[i], s[s.size() - i - 1]);
        string tmp;

        for (int i = 0;i < s.size();i++)
        {
            if (s[i] != ' ')
                tmp.push_back(s[i]);

            else if (tmp.size() != 0)
            {
                for (int j = 0;j != tmp.size() / 2;j++)
                    swap(tmp[j], tmp[tmp.size() - j - 1]);
                if (ans.size() != 0)
                    ans.append(" ");
                ans += tmp;
                tmp.clear();
            }
        }

        if (tmp.size() != 0)
        {
            if (ans.size() != 0)
                ans.append(" ");
            for (int j = 0;j != tmp.size() / 2;j++)
                swap(tmp[j], tmp[tmp.size() - j - 1]);
            ans += tmp;
        }
        s.clear();
        s = ans;
    }
};