Keshawn_lu's Blog

PAT 1033.旧键盘打字

字数统计: 504阅读时长: 2 min
2021/02/07 Share

题目简介:

旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?

输入格式:

输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(代表空格)、,.-+(代表上档键)。题目保证第 2 行输入的文字串非空。

注意:如果上档键坏掉了,那么大写的英文字母无法被打出。

输出格式:

在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。

输入样例:

1
2
7+IE.
7_This_is_a_test.

输出样例:

1
_hs_s_a_tst

思路:

首先将不能输入的字符都存入map中。

若被检验的字符为小写字母,则需要判断其大写字母是否在map中。(题目要求)

若被检验的字符为大写字母,则还需要判断+是否在map中。

tip:

  • 因为有不能输入的字符为空的情况,所以输入字符串时需要使用getline(cin, break_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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <unordered_map>
#include <cmath>
#include <iomanip>

using namespace std;


int main()
{
string break_str;
string str;

getline(cin, break_str); //防止第一行为空
cin >> str;

unordered_map<char, int> map;

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

map[break_str[i]] = 1; //存入map
}

string res;

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

if (str[i] >= 'a' && str[i] <= 'z') {

char temp = str[i] - 32;

if (map[temp] == 1)
continue;
}

if (str[i] >= 'A' && str[i] <= 'Z') {

if (map['+'] == 1)
continue;
}

if (map[str[i]] == 1)
continue;

res += str[i];
}

if (res.size() == 0)
cout << endl;
else
cout << res;
}
CATALOG
  1. 1. 题目简介:
    1. 1.1. 输入格式:
    2. 1.2. 输出格式:
    3. 1.3. 输入样例:
    4. 1.4. 输出样例:
  2. 2. 思路:
  3. 3. 代码如下: