151. 翻转字符串里的单词

 输入: "  hello world!  "
 输出: "world! hello"
 解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
 示例 3：
     
 输入: "a good   example"
 输出: "example good a"
 解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 

 class Solution {
 public:
 string reverseWords(string s) {
 
 int index =0;
         // 去除多余空格后，字符串s大小肯定会发生变化置.[0 index]表示反转新结束位。
 //理想情况 eg1，大小没有发生变化
         
 //遍历一次 start单词开始位置,end单词位置。
 for (int start=0;start<s.size();start++)
 {
 if (s[start] ==' ')
 {
 continue;//
 }
 //01 多个空格变成一个空格,反转后必须单词开头 eg2
 if (index >0)
 {
 s[index++]=' ';
 }
 
 //02 寻找单词开始位置，结束位置
 int end =start;
 while (end <s.size() && s[end] !=' ' )
 {
 s[index++]=s[end++];//c语言中的 memmove和memcpy区别。 
 
 }
 //03 反转单词长度
 int word=end-start;
 reverse(s.begin()+index-word,s.begin()+index);
 //这里反转移动之后新单词位置index，不是start 和end。
             //reverse(s.begin()+start,s.begin()+end);
 
 start =end;
 }
 //04 反转句子
 s.resize(index);
 reverse(s.begin(),s.end());
 return s;
 
 
 }
 };