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<<' ';
    }

}