翻转单词排序

本题来说http://blog.csdn.net/v_JULY_v/article/details/6057286 ，中的第十题。

翻转句子中单词的顺序。
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。
句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“I am a student.”，则输出“student. a am I”。

遇到的几个问题：

1 如何将输入带空格的字符串,保存在一个字符串中。

  c++中如何去做呢？

getline(cin, input , '\n');

  c语言呢

char str1[100];
gets(str1);

gets 会将输入回车换成"\0"

2 如何完成排序。

   本文先介绍一个比较常规的方法， 两次翻转。

   首先将整个字符串翻转，得到".tneduts a ma I" ，然后将每个字符串在做一次翻转。拿".tneduts"为例得到"student."

#include <iostream>
#include <string>
using namespace std;
int  revert(char* str, int length)
{
    int i  = 0;
	while( i< length/2)
	{
	    char tmp = str[i];
		str[i] = str[length - 1-i];
		str[length -1 -i] = tmp;
		i++;
	}
}


int main()
{
    string input;
	getline(cin, input , '\n');
	int length =  input.length();
	char *in = &input[0];
    revert(in, length);
	

    for(int start = 0,end = 0; end <= length+1 ;end++)
	{
		 in = &input[start];
         if( input[end] == ' ' || input[end] == '\0')
         {
			revert(in, end-start); 
			start = end+1;
         }		 
	}
	cout <<input<<endl;

}

3 后续会写一些其他思路，并且会用java进行编写一遍。