Keshawn_lu's Blog

PAT 1009.说反话

字数统计: 373阅读时长: 1 min
2021/02/03 Share

代码如下:

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

输入格式:

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

输出格式:

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

输入样例:

1
Hello World Here I Come

输出样例:

1
Come I Here World Hello

思路:

首先在字符串最后加上一个空格,便于之后的操作。

遍历字符串,若遇到空格,则将空格之前的字符串存入数组(即为一个单词)。

最后将数组中的字符串逆序输出即可。

tip:

  • 若要输入带空格的字符串,需要使用getline(cin, str)函数

代码如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <unordered_map>

using namespace std;


int main()
{
string str;
getline(cin, str); //输入带空格的字符串

str += " "; //最后补个空格

vector<string> res;

int pos = 0;
for (int i = 0; i < str.size(); i++) {

if (str[i] == ' ') {

string temp = str.substr(pos, i - pos);
res.push_back(temp);

pos = i + 1;
}
}

for (int i = res.size() - 1; i > 0; i--) {

cout << res[i] << " ";
}
cout << res[0];
}
CATALOG
  1. 1. 代码如下:
    1. 1.1. 输入格式:
    2. 1.2. 输出格式:
    3. 1.3. 输入样例:
    4. 1.4. 输出样例:
  2. 2. 思路:
  3. 3. 代码如下: