【C语言】 LeetCode 151. Reverse Words in a String

题目：

Given an input string, reverse the string word by word.

For example,

Given s = "

the sky is blue

",

return "

blue is sky the

".

Update (2015-02-12):

For C programmers: Try to solve it in-place in O(1) space.

解答：

void reverse(char * s, int first, int last)
{
while (first < last)
{
char tmp = s[first];
s[first++] = s[last];
s[last--] = tmp;
}
}

void reverseWords(char *s) {
int last = 0, now = 0;
//翻转每个单词，同时翻转整个字符串，则对应单词拼写正确
while (s[now])
{
while (s[now] == ' ') now++;
last = now;
while (s[now] != ' ' && s[now] != '\0') now++;
reverse(s, last, now - 1);
}
reverse(s, 0, now - 1);
last = 0;

//删除多余的空格
for (int i = 0; i < now; i++)
{
if (!isblank(s[i]) || (last && s[last - 1] != s[i]))
s[last++] = s[i];
}
s[last] = 0;
if (last && s[last - 1] == ' ')
s[last - 1] = 0;
}