刷着玩-LeetCode20天算法-557. 反转字符串中的单词 III

最新推荐文章于 2025-12-11 20:57:05 发布

原创最新推荐文章于 2025-12-11 20:57:05 发布 · 640 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

这篇博客讨论了如何解决557号LeetCode问题——反转字符串中的单词。通过提供一个C++的解决方案，博主详细解释了如何在保持空格和单词顺序的同时，反转每个单词的字符顺序。文中还特别指出不能使用内置的`reverse()`函数，因此给出了手动实现的`reverse()`函数作为替代。

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

题目链接: 557. 反转字符串中的单词 III
给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例1：

输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"

示例2：

输入： s = "God Ding"
输出："doG gniD"

提示：

$1 <= s.length <= 5*10^{4}$
$s 包含可打印的 A S C I I 字符。$
$s 不包含任何开头或结尾空格。$
$s 里至少有一个词。$
$s 中的所有单词都用一个空格隔开。$

注：

reverse()在这里不能用好像，不知道是不是这样。。

题解：

class Solution {
public:
    string reverseWords(string s) {
        int p1=0,p2=0;
        int l=s.size();
        while(p1<l&&p2<l){
            if(s[p2]!=' ')p2++;
            else{
                p2--;
                s=reverse(s,p1,p2);
                p2+=2;
                p1=p2;
            }
        }
        //cout<<p1<<" "<<f;

        p2--;
        s=reverse(s,p1,p2);
        //注意这里在跳出循环的时候最后一个单词是没有被翻转的还要翻转一遍
        return s;
    }
    string reverse(string s, int begin, int end){
    //不能用就手写一个
        int l=(end-begin+1)/2;
        for(int i=0;i<l;i++)swap(s[begin+i],s[end-i]);
        return s;
    }
};