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

题目来源

leetcode

题目描述

题目解析

原地解法

此题也可以直接在原字符串上进行操作，避免额外的空间开销。

• 当找到一个单词的时候，我们交换字符串第一个字符与倒数第一个字符，随后交换第二个字符与倒数第二个字符……如此反复，就可以在原空间上翻转单词。

• 需要注意的是，原地解法在某些语言（比如 Java，JavaScript）中不适用，因为在这些语言中 String 类型是一个不可变的类型。

class Solution {
public: 
    string reverseWords(string s) {
        int length = s.length();
        int i = 0;
        while (i < length) {
            int start = i;
            while (i < length && s[i] != ' ') {  // 先找到第一个单词
                i++;
            }

            int left = start, right = i - 1; //反转本单词
            while (left < right) {
                swap(s[left], s[right]);
                left++;
                right--;
            }
            while (i < length && s[i] == ' ') {
                i++;
            }
        }
        return s;
    }
};

可以用字符流处理类stringstream来做：按顺序读入每个单词进行翻转即可

class Solution {
public:
    string reverseWords(string s) {
        string res = "", t = "";
        istringstream is(s);
        while (is >> t) {
            reverse(t.begin(), t.end());
            res += t + " ";
        }
        res.pop_back();
        return res;
    }
};

类似题目

题目	思路
leetcode：61. 旋转链表，每个节点右移k个位置 Rotate List	先遍历整个链表获得链表长度n，然后把链表头部和尾部连接起来，在往后走n - k % n个节点就到达新链表的头结点的前一个节点，这时断开链表即可
leetcode：189. 旋转数组，每个数组右移k个位置 Rotate Array	多次反转：先反转全部，然后反转前k个，最后反转剩余的；下标连环怼；使用临时数组
leetcode：151. 给定字符串， 反转字符串中的单词 Reverse Words in a String	源字符串为："the sky is blue "；移除多余空格：“the sky is blue”；字符串反转：“eulb si yks eht”；单词反转：“blue is sky the”
leetcode：186. 给定char数组，翻转字符串里的单词 II Reverse Words in a String II	先把每个单词翻转一遍，再把整个字符串翻转一遍，或者也可以调换个顺序，先翻转整个字符串，再翻转每个单词
leetcode：557. 给定字符串， 反转字符串中的单词 III Reverse Words in a String III	可以用字符流处理类stringstream来做：按顺序读入每个单词进行翻转即可