九度oj 题目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

一开始的代码是这样

#include <cstdio>
#include <cstring>
#include <cstdlib>

char s[50002];
char word[602][32];
int num[602];

int main(int argc, char const *argv[])
{
    freopen("input.txt","r",stdin);
    while(gets(s) != 0) {
        int cnt = 0;
        int len = strlen(s);
        int state = 0;
        for(int i = 0; i < len; i++) {
            if(state == 0 && s[i] != ' ') {
                num[cnt] = i;
                cnt++;
                state = 1;
            }
            else if(state == 1 && s[i] == ' ') {
                state = 0;
            }
        }
        for(int i = 0; i < cnt; i++) {
            sscanf(&s[num[i]],"%s",word[i]);
        }
        printf("%s",word[cnt-1]);
        for(int i = cnt-2; i >= 0; i--) {
            printf(" %s",word[i]);
        }
        puts("");
    }
    return 0;
}

提交格式错误。

题目说的不是很清楚，翻转后原来的空格还是需要的，所以采取

转两次的办法

#include <cstdio>
#include <cstring>
#include <cstdlib>

char s[50002];

void rev(int from, int to) {
    char tmp;
    int mid = (from + to)/2;
    for(int i = from; i <= mid ; i++) {
        tmp = s[i];
        s[i] = s[from + to - i];
        s[from+to-i] = tmp;
    }
}

int main(int argc, char const *argv[])
{
    //freopen("input.txt","r",stdin);
    while(gets(s) != 0) {
        int len = strlen(s);
        rev(0, len-1);
        int from, to;
        int state = 0;
        for(int i = 0; i < len; i++) {
            if(state == 0 && s[i] != ' ') {
                state = 1;
                from = i;
            }
            else if(state == 1 && s[i] == ' ') {
                state = 0;
                to = i-1;
                rev(from,to);
            }
        }
        if(state == 1) {
            rev(from,len-1);
        }
        puts(s);
    }
    return 0;
}