1009 说反话 （20 分）

1009 说反话 （20 分)

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

输入格式：

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

输出格式：

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

 

思路： 

没有思路…

本来想用栈，后来一想不对a…

然后我就查了资料！！

果然是我想破脑袋都不知道的方法

 

拯救：

① 解题方法大合集

https://blog.csdn.net/qq_36122764/article/details/82078018

https://blog.csdn.net/fjinhao/article/details/46840145

② vector是个什么东西

vector是一个能够存放任意类型的动态数组，能够增加和压缩数据

http://blog.chinaunix.net/uid-26000296-id-3785610.html

③ getline与cin的区别

( getline( ): 面向行的输入，读入一整行，并且最后丢弃‘\n’ )

cin：遇到空格，回车或者制表符就会结束输入，导致不能输入一个带有空格的字符串

cin.get(),cin.getline() ：C++的两个函数，它们都表示每次读取一行字符串输入
区别：
这两个函数都读取一行输入，直到达到换行符。

然而，随后cin.getline()将丢弃换行符

而cin.get()将换行符保留在输入序列中。

https://blog.csdn.net/elohims/article/details/23560743

④ v.push_back( )

在vector尾部加入一个数据

 

AC

#include<iostream>
#include<string>
#include<vector>
using namespace std;

int main(){
    vector<string> v;
    string str;
    string tmp="";
    getline(cin,str);

    for(int i=0; i<str.length(); i++){
        // the last
        if(str[i]=='\n'){
            break;
        }

        if(str[i]!=' '){
            tmp +=str[i];
        }
        else{
            v.push_back(tmp);
            // re-initiate
            tmp="";
        }
    }

    v.push_back(tmp);
    for(int i=v.size()-1 ; i>=0; i--){
        if(i!=0){
            cout<<v[i]<<" ";
        }
        else cout<<v[i];
    }
    cout<<endl;
//    system("pause");
    return 0;
}

 

总结：

① 输出的循环，要从最后一个开始输出

而vector可以看做是一个特殊的数组

所以最后一定要循环到 v[0]

② 输出一个add一个space，所以最后循环到v[0]的时候控制space

③ vector是类，所以v.size()