题目1361：翻转单词顺序-九度

题目描述：
JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
输入：
每个测试案例为一行，表示一句英文句子。
我们保证一个句子的单词数不会超过600，每个单词的长度也不会超过30。但是需要注意的是Fish是个不拘小节的人，有时候两个单词中间可能会有很多空格。为了方便起见，你可以认为一行的字符总数不会超过50000个，标点符号可以和普通字母一样处理。
输出：
对应每个测试案例，把翻转后的正确的句子单独输出一行。
样例输入：
student. a am I
I'm a Freshman and I like JOBDU!
样例输出：
I am a student.

JOBDU! like I and Freshman a I'm

推荐指数：※※

来源：http://ac.jobdu.com/problem.php?pid=1361

这道题是字符串逆序，但单词本身不能被逆序。分为两步，首先将句本身逆转。然后在识别出单词，进行逆转。

注意空格不需要处理。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
const int N=50001;
void reversal(char *str,int len){
    int i=0,j=len-1;
    while(i<j){
        char tmp=str[i];
        str[i]=str[j];
        str[j]=tmp;
		i++;
		j--;
    }
}
void reversal_sent(char *str,int len){
    reversal(str,len);
    int i=0,j=0;
    while(str[i]!='\0'){
		j=i;
        while(str[j]==' '&&str[j]!='\0')
            j++;
		i=j;
        while(str[i]!=' '&&str[i]!='\0')
            i++;
        reversal(str+j,i-j);
    }
}
int main()
{
    char str[N];
    while(gets(str)){
        reversal_sent(str,strlen(str));
        printf("%s\n",str);
	}
    return 0;
}