其他分享
首页 > 其他分享> > PAT 1009 说反话

PAT 1009 说反话

作者:互联网

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

输入格式:

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

输出格式:

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

输入样例:

Hello World Here I Come

输出样例:

Come I Here World Hello

 思路:这题主要考察的是字符串处理。首先要将原字符串按空格分开,存入一个数组里,然后对数组进行颠倒处理,再输出。

这里用了sstream头文件中的stringstream流分割空格,然后借助STL中的reverse函数进行颠倒字符串数组操作。由于栈具有先进后出的特点,也可以将分割后的字符串存入栈中,这样输出的自然是倒序后的句子。

#include<iostream>
#include<string>
#include<sstream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    string str,temp;
    vector<string> word;
    getline(cin,str);//此处不能用cin进行输入,避免遇到空格就停止输入
    stringstream ss;
    ss<<str;//字符串放入流中
    //利用stringstream流分割空格
    while(ss>>temp)
    {
        word.push_back(temp);
    }
    reverse(word.begin(),word.end());//颠倒字符串数组 
    //输出结果
    for(vector<string>::iterator it=word.begin();it!=word.end();it++)
    {
        if(it!=word.begin()) cout<<" ";//这种写法避免多余空格,避免出现格式错误
        cout<<*it;
    }
    cout<<endl;
    return 0;
}

 

标签:输出,word,空格,字符串,1009,反话,PAT,include,输入
来源: https://blog.csdn.net/future_2017/article/details/100046059