leetcode

旋转字符串：
Reverse Words in a String：
算法： 先是整体旋转，啊然后是旋转个体。 “the sky is blue”,
“blue is sky the”.
细节部分
1. 对于空格怎么处理，然后就是 像这样的字符串处理“1 ”；
用一个Count计数，当count >= 1 ， 判断后面是否有汉子，有的 + ‘ ’；
否则直接退出

代码：

class Solution {public:    void reverseWords(string &s) {         int n = s.size();       if(n == 0)       {           s = "";           return;       }       int i=0,j=n-1;        while(i  < j)        {            char temp = s[i];            s[i] = s[j];            s[j] = temp;            i++;            j--;        }        i=0,j=0;        int l=0,Count=0; //Count 计算后面是否需要加“ ”；        while(i < n)        {            while(i < n && s[i] == ' ')            {                i++;            }            if(i == n) //判断后面是有单词            {                break;            }            if(Count)            {                s[j] = ' '; //前面有的话， 就+‘ ’；                j++;            }             l = j;            while(i < n && s[i] != ' ')            {                s[j] = s[i];                i++;                j++;            }            int d1 = l, d2 = j-1;            while(d1 < d2)            {                char temp = s[d1];                s[d1] = s[d2];                s[d2] = temp;                d1++;                d2--;            }            Count++;        }        s.resize(j);    }};