String:557. Reverse Words in a String III

努力努力再努力r

于 2017-09-12 17:24:30 发布

阅读量163

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u012528000/article/details/77947605

版权

leetcode 专栏收录该内容

264 篇文章

订阅专栏

本文介绍了一种使用C++实现字符串中单词翻转的方法。通过遍历字符串找到空格并进行翻转操作，提供了两种不同的实现方式，一种使用迭代器，另一种则直接通过指针操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路很简单，遍历字符串，碰到空格就翻转这之前的一个字符。这是我写的：

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

还看到有一种写法，不用迭代器。之前一直不知道怎么不用迭代器翻转字符串，现在知道了：

class Solution {
public:
    string reverseWords(string s) {
        size_t front = 0;
        for(int i = 0; i <= s.length(); ++i){
            if(i == s.length() || s[i] == ' '){
                reverse(&s[front], &s[i]);
                front = i + 1;
            }
        }
        return s;
    }
};