按单词反转字符串

题目描述：按单词反转字符串

例如：把字符串“I am a student”反转成为“student a am I”

时间复杂度为O(n)，空间复杂度为O(1)。

代码如下：

#include <stdio.h>
#define MAX 80

void wordReverse(char *str)
{
	int i,start,end,temp;

	i=0;
	while(str[i])				//顺序扫描一遍，将遇到的单词逐个进行自身翻转
	{
		while(str[i]==' ')		//滤除多个空格
			i++;

		start=i;				//检测到非空格，记为单词的首位置，直至遇到空格或结束。此处i不可再自增，因为可能已遇到结束符
		while(str[i]!=' ' && str[i]!=0)
			i++;
		end=i-1;				//记下单词的尾位置

		while(start<end)
		{						//当前单词自身逆转
			temp=str[start];
			str[start]=str[end];
			str[end]=temp;
			
			start++;end--;
		}
	}

	for(start=0,end=i-1;start<end;start++,end--)
	{							//第二遍扫描，作整体逆转，即得到按单词翻转
		temp=str[start];
		str[start]=str[end];
		str[end]=temp;
	}

}

int main(void)
{
	char str[MAX];
	while(1)
	{
		gets(str);
		wordReverse(str);
		puts(str);
	}

	return 0;
}

以上是很简单的一种算法。

是否还有更好的方法呢？