1018: 说反话

最新推荐文章于 2024-11-13 09:19:13 发布

转载最新推荐文章于 2024-11-13 09:19:13 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lchzls/p/5781490.html

本文介绍了一种算法，该算法接收一个英语句子作为输入，并返回一个单词顺序颠倒的句子。通过使用C++实现，文章提供了一个具体的代码示例，展示了如何利用字符串操作和向量来完成这一任务。

1018: 说反话

时间限制: 1 Sec 内存限制: 128 MB
提交: 358 解决: 204
[提交][状态][讨论版]

题目描述

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

输入

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

输出

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

样例输入

Hello World Here I Come

样例输出

Come I Here World Hello

提示

来源

5053

#include<iostream>
#include<string.h>
#include<vector>
using namespace std;
int main()
{
    char str[80];
    const char *ch = " ";
    char *result;
    vector<char *> v;
    gets(str);

    result = strtok(str,ch);
    while(result!=NULL)
    {
        v.push_back(result);
        result = strtok(NULL,ch);
    }
    for(int i=v.size()-1;i>=0;i--)
    {
        if(i!=0)
            cout<<v[i]<<" ";
        else
            cout<<v[i];
    }
    return 0;
}