题目简介:
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 [a
-z
, A
-Z
]、数字 0
-9
、以及下划线 _
(代表空格)、,
、.
、-
、+
(代表上档键)。题目保证第 2 行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例:
输出样例:
思路:
首先将不能输入的字符都存入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; }
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; }
|