反转字符串 II

此问题和 反转字符串I 非常类似，但是有以下限制：输入的字符串不包含前缀或者后缀空格，然后字符串只有以单个空格分隔。 要求不开辟任何其他存储空间，在原先字符串上进行替换。

eg:"the sky is blue" --> "blue is sky the"

解决办法也是和 I 相似，先总体翻转一次，然后再翻转单词，只是在处理空格时稍有不同。

代码如下：

void reverseWords(string &s) {
    reverse(s.begin(), s.end());//总的字符串翻转一次
    int storeIndex = 0;
    for (int i = 0; i < s.size(); i++) {
        if (storeIndex != 0) s[storeIndex++] = ' ';
        int j = i;
        while (j < s.size() && s[j] != ' ') { 
            s[storeIndex++] = s[j++]; 
        }
        reverse(s.begin() + storeIndex - (j - i), s.begin() + storeIndex);
        i = j;
    }
}复制代码