LeetCode OJ : Reverse Words in a String

Reverse Words in a String 

链接：https://leetcode.com/problems/reverse-words-in-a-string/

题解：

给你一个字符串"the sky is blue"，把单词顺序置反，变成"blue is sky the"。提示：For C programmers: Try to solve it in-place in O(1) space.

思路就是先把整体置反，然后对每个单词置反。

问题是给出的字符串前后可能有多余的空格，字符串之间也可能有多余一个的空格。输出的要求前后没有多余空格而且单词以一个空格分隔。

因此需要先把前后的空格除去，再置反完成后再把单词间的空格除去。

代码：

void reverseWord(char *s,int a,int b){//把[a,b)之间置反
    char c;
    for(--b;a=0&&(s[len]==' '||s[len]=='\0');--len);//除去串尾空格
    ++len;
    s[len]='\0';
    reverseWord(s,0,len);
    for(i=0,a=0,b=0;i<=len;++i){
        if(s[i]==' '||s[i]=='\0'){
            reverseWord(s,a,i);
            for(;i=0&&(s[len]==' '||s[len]=='\0');--len);//除去串尾空格（即除去原字串串前空格）
    ++len;
    s[len]='\0';
    a=b=0;
    for(i=0;i

来源： http://blog.csdn.net/acm_ted/article/details/44515671