Day 09

最新推荐文章于 2024-10-08 10:36:00 发布

碰碰狗

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量221

点赞数 1

分类专栏：代码随想录算法训练营45期文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/suitaox26456/article/details/141942404

版权

代码随想录算法训练营45期专栏收录该内容

11 篇文章 0 订阅

订阅专栏

151. 反转字符串中的单词

双指针

class Solution
{
public:
    string reverseWords(string s)
    {
        int left = s.size() - 1, right = s.size() - 1;
        string ans;

        while (left >= 0)
        {
            while (left >= 0 && s[left] == ' ')
            {
                left--;
                right--;
            }

            if (left < 0)
            {
                break;
            }

            while (left >= 0 && s[left] != ' ')
            {
                left--;
            }
            ans += s.substr(left + 1, right - left);
            right = left;
        }

        ans.erase(ans.size() - 1, 1);

        return ans;
    }
};