PAT B1009

原创 2017年08月13日 10:02:03

题目链接

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

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

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

输入样例
Hello World Here I Come

输出样例
Come I Here World Hello


解法一

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string str[10];
    getline(cin, str[0]);
    decltype(str[0].size()) j = 1;
    for (decltype(str[0].size()) i = 0; i < str[0].size(); i++) {
        if (!isspace(str[0][i]))
            str[j] += str[0][i];
        else j++;
    }
    for (decltype(str[j].size()) i = j; i > 0; i--) {
        cout << str[i];
        if (i != 1)
            cout <<" ";
    }
    return 0;
}

解法二

#include<string>
#include<iostream>
#include<vector>
using namespace std;
int main() {
  string s,r;
  vector<string> v;
  getline(cin, s);
  for (decltype(s.size()) index = 0; index != s.size(); index++) {
    if(!isspace(s[index]) ){
      r += s[index];
    }
    else {
      v.push_back(r);
      r.clear();
    }
  }
  v.push_back(r);
  for (auto rit = v.rbegin();rit !=v.rend(); rit++)
  {
    cout << *rit;
    if (rit != v.rend() - 1) cout << " ";
  }
  return 0;
}

解法三

#include <iostream>
#include <string>
#include<sstream>
#include<vector>
using namespace std;
int main()
{
    string line,s;
    vector<string> v;
    bool firstword = true;
    getline(cin, line);
    istringstream stream(line);
    while(stream>>s)
    v.push_back(s);
    for (auto rit = v.rbegin(); rit != v.rend(); rit++)
    {
        if (firstword)
            firstword = false;
        else 
            cout << " ";
        cout << *rit;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

PAT-1009B 说反话 (20)

时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一句英语,要求你...

PAT 1009. 说反话 (20)

  • 2014-09-05 17:28
  • 456B
  • 下载

WY_TC20H_B1009.EXE tc2.0

  • 2011-06-29 20:17
  • 5.79MB
  • 下载

PAT 1009

指数相加,系数相乘 参考 1002 #include #include #include using namespace std; map S1; map S2; map S3; ...

WY_TC20H_B1009

  • 2015-04-06 18:20
  • 5.79MB
  • 下载

PAT 1009

这个是多项相乘,坑还是系数为0的地方,不过我做这题用了一个巧妙的办法,定义第三个数组是,让数组才c[i].ai值直接等于i,i表示某一项的指数,后面将两个多项式相乘得到的项的指数t的系数存入c数组下标...

浙江大学PAT上机题解析之1009. Product of Polynomials (25)

浙江大学PAT机试题题解

PAT(乙级)1009 1019. 数字黑洞 (20)

题目来源:http://www.nowcoder.com/pat/6/problem/4045 题目描述 给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序...

PAT (Basic Level) Practise (中文) 1009说反话 (20)

原题如下 1009. 说反话 (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一...

【PAT甲级】【C++】1009. Product of Polynomials (25)

第一次 用数组   用float型   且  没加绝对值  得5分  感觉数组会超时,换结构体 第二次 用结构体   用float型   且  没加绝对值  得20分  第三次 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)