Leetcode第151题反转字符串中的单词||C语言

解法：题目的意思是把单词的顺序反向调整。因此我们新建一个char类型数组new_s，原数组从尾向头遍历，新数组从头向尾遍历。
具体步骤：
第一步.获取原数组长度，并从尾向头遍历，跳过空格，i指针到达第一个非空格字符，将下标赋给end（即一个单词的结束）,然后接着向前遍历到第一个空格，则这个空格前面一位就是end指针所在单词的开始，将其赋给begin
第二步：当begin<=end时，遍历一次单词赋给新数组new_s，while循环结束后在单词末尾加个空格
第三步：因为单词末尾加了个空格，所以最后一个单词赋给new_s后可能也有空格，进行判断，然后把字符串结束标志赋给新数组new_s并返回

char * reverseWords(char * s){
   int i=0;//原数组指针
   int index=0;//新数组指针
   int begin;
   int end;
   int length=strlen(s);
   char *new_s=malloc((length+1)*sizeof(char));
   i=length-1;
   while(i>=0){
       while(i>=0&&s[i]==' ')
          i--;
       end=i;
       while(i>=0&&s[i]!=' ')
          i--;
       begin=i+1;
       //上面为第一步
       if(begin<=end){
            while(begin<=end){
                  new_s[index++]=s[begin++];
             }
           new_s[index++]=' ';
       }     
   }
   //上面为第二步
   if(new_s[index-1]==' ')
      index--;
   new_s[index]='\0';
   return new_s；
   //上面为第三步
}