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()