日野弥生:勉強しよう
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;
}
};