1009. 说反话 (20)

最新推荐文章于 2021-05-20 09:23:09 发布

原创最新推荐文章于 2021-05-20 09:23:09 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个英语句子作为输入，并将句子中的单词顺序进行颠倒输出。输入的句子长度不超过80个字符，且由若干单词和空格组成。通过逐个检查输入字符串中的每个字符来实现这一功能，当遇到空格时，将从上一个空格到当前空格之间的子串作为一个单词存储起来。最后，输出所有存储的单词，但顺序颠倒。

1009. 说反话 (20)

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。
输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。
输出格式：每个测试用例的输出占一行，输出倒序后的句子。
输入样例：
Hello World Here I Come
输出样例：
Come I Here World Hello

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main(){
    vector<string> v;
    string str;
    getline(cin,str);
    int len = str.length();
    int k = 0;
    for(int i = 0 ; i < len ; i++){
        if(str[i]==' '){
            v.push_back(str.substr(k,i-k));
            k = i+1;
        }
    }
    v.push_back(str.substr(k,len-k));
    len = v.size();
    for(int i = len-1 ; i >= 0 ;i--){
        cout<<v[i];
        if(i!=0)cout<<" ";
    }
    return 0;
}