PAT 乙级 -- 1009 -- 说反话

最新推荐文章于 2025-02-08 23:18:55 发布

原创最新推荐文章于 2025-02-08 23:18:55 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #C++ #NOIP #ACM #PAT

PAT 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种算法，用于将给定的英文句子中所有单词的顺序进行颠倒输出。该方法首先通过自定义split函数分割字符串为单词，再进行逆序处理，最后输出逆序后的句子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目简述

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

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

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

输入样例：
Hello World Here I Come

输出样例：
Come I Here World Hello

思路

本题可自己实现split函数，C++使用STL类库较为方便。

C++代码样例

#include <iostream>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;

void split(vector<string>& str, const string& temp_str, const string& flag)
{
    string::size_type pos_start, pos_end;
    pos_start = 0;
    pos_end = temp_str.find(flag);
    while(string::npos != pos_end)
    {
        str.push_back(temp_str.substr(pos_start,pos_end-pos_start));
        pos_start = pos_end + flag.size();
        pos_end = temp_str.find(flag, pos_start);
    }
    if(pos_start != temp_str.length())
    {
        str.push_back(temp_str.substr(pos_start));
    }
    return;
}

int main(void)
{
    vector<string> str;
    string temp_str = "";
    int len = 0;
    char input_str[85] = "\0";
    gets(input_str);
    temp_str = input_str;
    split(str,temp_str," ");
    for(int i=str.size()-1; i>=0; i--){
        printf("%s",(char*)str[i].data());
        if(i != 0)
        {
            printf(" ");
        }
    }
    return 0;
}