日野弥生:勉強しよう

LeetCode 557 - 反转字符串中的单词 III

发表于2025年01月07日

#数组 #双指针

慢指针指向需要翻转的子串头,快指针指向需要翻转的子串尾,满足条件直接翻转,注意最后一次翻转需要单独写。

class Solution {
public:
    string reverseWords(string s) {
        int slow=0,fast=0;
        for(;fast<s.size();fast++)
        {
            if(s[fast]==' ')
            {
                reverse(s.begin()+slow,s.begin()+fast);
                slow=fast+1;
            }
        }
        reverse(s.begin()+slow,s.begin()+fast);
        return s;
    }
};

フラッシュタブ:LeetCode

题目链接:https://leetcode.cn/problems/reverse-words-in-a-string-iii/

上一篇

LeetCode 153 - 寻找旋转排序数组中的最小值

下一篇

LeetCode 26 - 删除排序数组中的重复项