九度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[];
 char word[][];
 int num[];

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

提交格式错误。

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

转两次的办法

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

 char s[];

 void rev(int from, int to) {
     char tmp;
     int mid = (from + to)/;
     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) != ) {
         int len = strlen(s);
         rev(, len-);
         int from, to;
         int state = ;
         for(int i = ; i < len; i++) {
             if(state ==  && s[i] != ' ') {
                 state = ;
                 from = i;
             }
             else if(state ==  && s[i] == ' ') {
                 state = ;
                 to = i-;
                 rev(from,to);
             }
         }
         if(state == ) {
             rev(from,len-);
         }
         puts(s);
     }
     return ;
 }