Leetcode题解

Given an input string, reverse the string word by word.
For example,
Given s = “the sky is blue”,
return “blue is sky the”.
Update (2015-02-12):
For C programmers: Try to solve it in-place in O(1) space.

链接

此题的目的是将字符串中单词进行交换，考虑到字符串前后可能还有空格的可能性，考虑用一个变量记录每个单词的起始位置，即i，用另一个单词记录每个词的结尾后一个位置，因为单词与单词之间可能存在多个空格，这样移位的时候就可以方便的操作。

代码如下

class Solution {public:    void reverseWords(string &s) {        int sz = s.size();        int i = 0, j = 0;        while (i < sz)        {            while (i < sz && s[i] == ' ') i++; //i is the start of the word            if (i < sz && j > 0)                s[j++] = ' ';//j记录每次每个词的结尾后一个位置，以便在每个词后加入一个空格。            int start = j;            while (i < sz && s[i] != ' ')                s[j++] = s[i++];            reverse(s.begin()+start, s.begin()+j);        }        s.resize(j);        reverse(s.begin(), s.end());    }};