PAT B1009 说反话（使用stringstream解决）

最新推荐文章于 2025-12-28 15:42:52 发布

原创最新推荐文章于 2025-12-28 15:42:52 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #c++

PAT 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用C++中的stringstream库高效地逆序输出英文句子中单词的算法。通过利用stringstream自动识别单词间空格的特点，避免了逐字符遍历的繁琐，实现了简洁且高效的代码解决方案。

原题目描述为：
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

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

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

输入样例：
Hello World Here I Come
输出样例：
Come I Here World Hello

题目思路：
我看了很多大佬的代码，大家的做法都很类似。我突然就想到，能不能用stringstream来判定这个题的空格，而不是使用每一个字母的变化。事实证明这种想法的确可行。
可以使用stringstream来自动判定空格分隔，而不用一个一个字母的遍历了。

AC代码：

#include <iostream>
#include <string>
#include <algorithm>
#include <sstream>
#include <cstdio>
#include <vector>
using namespace std;
int main(){
    vector<string> res_all;
    string ss,res;
    stringstream ones;
    ones.clear();
    getline(cin,ss);
    ones << ss;
    while(ones >> res){
        res_all.push_back(res);
    }
    reverse(res_all.begin(),res_all.end());
    for(int i = 0;i < res_all.size();i ++)
        (i == res_all.size() - 1) ? cout << res_all[i] : cout << res_all[i] << " ";
    return 0;
}