1009 说反话 (20)

发表在专栏“PAT乙级题目详解”，并在持续更新中。

https://blog.csdn.net/column/details/23947.html

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

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

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

分析:

这道题so easy。我在我的博客写过单词翻转的博客，附链接

https://blog.csdn.net/piaoliangjinjin/article/details/80284389。

需要注意的是：直接定义输入字符串为string是不对的，因为遇到空格，string就停止了，也就是说这个string字符串得到的只是“hello”这一个单词。应该使用getline

好，现在直接上代码。

#include<stdio.h>
#include<string>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main(void)
{
    string a;
    //char a[80];
    vector<string> res;
    int i = 0;

    //gets(a);//
    getline(cin,a);
    int len = a.length();

    while(a[i]==' ' && i<len) i++;//

    while(i<len)
    {
        int start = i;
        if(a[start] != ' ')
        {
            
            while(i<len && a[i] != ' ') i++; 
            res.push_back(a.substr(start, i-start));
        }
        else
        {
            while(i<len && a[i] == ' ') i++;
            res.push_back(" ");
        }
    }
    reverse(res.begin(),res.end());
    a="";
    for(int jj = 0; jj<res.size(); jj++)
    {
        cout<<res[jj];
    }


    return 0;
}