反转诗句

t2754:反转诗句

总时间限制:1000ms 内存限制:65536kB

描述

你手中有些从右向左读的诗句，比如“rose red red a like is luve my O”。
现在为了阅读这些美妙的诗句，你要把这些语句反转成正常的从左到右，即“O my luve is like a red red rose”。

输入

每一行为原来从右向左读的诗句S。该诗句中不包含任何标点符号，单词间以空格隔开。每条诗句最多包含 50个单词，每个单词最多包含50个字符。

输出

每一行为正常的从左到右读的诗句。

样例输入

rose red red a like is luve my O
June in sprung newly That‘s
melodie the like is luve my O
tune in played sweetly That‘s

样例输出

O my luve is like a red red rose
That‘s newly sprung in June
O my luve is like the melodie
That‘s sweetly played in tune

注释：这个题目其实就是翻转句子当中所有单词的顺序（注意不是修改每一个单词中字母的顺序，而是修改单词在句子中的顺序）本题需要注意的是：单词之间若是有多个空格要如何处理呢？若是直接用scanf或cin输入每一个单词，然后像栈一样从栈顶到栈底输出每一个元素。这样就会忽略单词之间有多个空格的情况，无法输出单词间的多个空格。所以要一次输入一整行，保存该行所有字符，然后再处理。其实这个做法在以前有过题目的。

http://www.cnblogs.com/huashanqingzhu/p/3457758.html

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 int main()
 6 {
 7     char a[5000] = "";
 8     int n, i, j;
 9     //freopen("5.in","r",stdin);
10     while(gets(a))
11     {
12         n = strlen(a);
13         for(i=n-1;i>=0;i--)
14         {
15             if(a[i]==‘ ‘)
16             {
17                 for(j=i+1;a[j]!=‘ ‘&&a[j]!=‘\0‘;j++)
18                     cout<< a[j];
19                 cout<<" ";
20             }
21         }
22         for(i=0;a[i]!=‘ ‘&&a[i]!=‘\0‘;i++)
23             cout<<a[i];
24         cout << endl;
25     }
26     return 0;
27 }