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

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

题目详情

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

• 示例：
  输入："Let’s take LeetCode contest"输出：“s’teL ekat edoCteeL tsetnoc”

提示：

• 在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

我的代码

class Solution {
public:
    string reverseWords(string s) {
        if (s.find(' ') == string::npos) {
            reverse(s.begin(), s.end());
            return s;
        }
        int start = 0, end = s.find(' ', start);
        while (end != -1) {
            reverse(s.begin() + start, s.begin() + end);
            start = end + 1, end = s.find(' ', start);
        }
        reverse(s.begin() + start, s.end());
        return s;
    }
};

我的成绩

执行结果：通过
执行用时：24 ms, 在所有 C++ 提交中击败了73.60%的用户
内存消耗：9.6 MB, 在所有 C++ 提交中击败了78.11%的用户

一些想法

本道题是一道简单题，只需找到每个空格进行单词翻转即可。

执行用时为 8 ms 的范例

class Solution {
public:
    string reverseWords(string s) {
        int len = s.size();
        int left = 0,right = 0,next = 0;
        if(!len) return s;
        while(right < len){
            while(right < len && s[right] != ' ') right++;
            next = right-- + 1;
            while(left < right) swap(s[left++],s[right--]);
            left = next,right = next;
        }
        return s;
    }
};

思考

参见官方解答