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<b;++a,--b){        c=*(s+a);        *(s+a)=*(s+b);        *(s+b)=c;    }}void reverseWords(char *s) {    int len=strlen(s);    int i,a,b;    for(;len>=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<len&&s[i]==' ';++i);            a=i;        }    }    for(;len>=0&&(s[len]==' '||s[len]=='\0');--len);//除去串尾空格（即除去原字串串前空格）    ++len;    s[len]='\0';    a=b=0;    for(i=0;i<len;){        if(s[i]!=' '){            s[a]=s[i];            ++a;            ++i;        }        else{            for(;i<len&&(s[i]==' ');++i);            s[a]=' ';            ++a;        }    }    s[a]='\0';}

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