旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过
1
0
5
10^5
105个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(代表空格)、, 、. 、- 、+(代表上档键)。题目保证第 2 行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例:
7+IE.
7_This_is_a_test.
输出样例:
_hs_s_a_tst
分析: 用getline获取输入的坏键,cin接收敲打的句子,若没有坏键(bad.length==0),直接输出句子。否则遍历输入句子的每一个字符,在坏键里find()。进而分为两种情况:上档键+坏,则所有大写不能输出,必须在Z之后或A之前(ASCII码,排除了A-Z的大写)且没有坏键才能输出本字符;上档键不坏,坏键里没有该字符,则输出该字符。
- 所有坏键的字母都是大写,故判断坏键的时候用toupper()把字符变为大写后,在坏键里寻找该字符是否存在。find()的寻找结果等于string::npos的意思是没有寻找到该字符。
- getline()获取输入的范围是:缓冲区第一个字符到回车前最后一个字符。cin>>会自动过滤掉不可见字符(如空格 回车 tab等),若用cin获取bad坏键,测试点3会不通过。坏键可为空白,则cin>>bad;会获取到应输入的句子而不是坏键。
语言:C++
#include<iostream>
#include<string>
using namespace std;
int main() {
string bad;
string input;
getline(cin, bad);
cin >> input;
if (bad.length() == 0) { cout << input; return 0; }
for (int i = 0; i < input.length(); i++) {
if (bad.find('+') != string::npos) {
if (bad.find(toupper(input[i]))==string::npos && (input[i]>'Z'||input[i]<'A'))
cout << input[i];
}
else {
if (bad.find(toupper(input[i]))==string::npos )
cout << input[i];
}
}
return 0;
}
PAT (Basic Level) Practice (中文)