PAT乙级1009

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。

输出格式：每个测试用例的输出占一行，输出倒序后的句子。

输入样例：
Hello World Here I Come
输出样例：
Come I Here World Hello

思想：先把每个空格的位置用个数组记住，然后从后往前根据空格位置来输出即可，这里再强调下，字符串结束符’\0’，这个要占一个数组元素，还有cin对于包含空格的字符串只输出空格前的部分，所以用getline（cin，s）来代替cin，其中s为string变量或char数组指针。还有由题意两单词间只能有一个空格，在输入时注意检查是否有相邻的两个元素都是空格，如果有就直接返回。

#include <iostream>#include <string>using namespace std;int main(){    string s;    getline(cin,s);    int spacenumber[81] = {0};    int i = 0,j= 0;    while(s[i]!='\0')    {        if(s[i]==' ')        {            if(s[i+1]==' ')                return 0;            spacenumber[j++] = i;        }        i++;    }    j--;    while(j>=-1)    {        if(j==-1)        {            i = 0;            j--;        }        else            i = spacenumber[j--]+1;           // cout<<"j"<<j<<"i"<<i;        while(s[i]!='\0'&&s[i]!=' ')        {            cout<<s[i];            i++;        }        if(j>-2)            cout<<' ';    }}