PAT乙级1033旧键盘打字 测试点2和最后一个测试点
一、题目:
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 10^5
个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(代表空格)、,、.、-、+(代表上档键)。题目保证第 2 行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例:
7+IE.
7_This_is_a_test.
输出样例:
_hs_s_a_tst
二、思路
- 遍历需要完整输入的文字与坏掉的键,令标记b=false;
- 如果坏键中存在当前需要完整输入的这个字符,则弹出内循环,并标记b=true;
- 如果是上档键(‘+’),则全部的大写都不能输出,即标记b=true;
- 如果b=false;则将当前需要完整输入的字符放在数组a中
- 最后输出数组a
三、注意
- 输入坏键也可以是空格,即没有坏键,所以输入需要使用getline(),不能使用cin直接输入。(测试点2)
- 当一个键坏掉时,它的大小写都不能输出。判断当前需要完整输入的字符是否与坏键相同,都需要将大写转成小写或者小写转成大写。(最后一个测试点)
四、代码
#include<iostream>
#include<string>
using namespace std;
int main() {
string wrong;
string correct;
string a = "";
bool b;
getline(cin, wrong);
getline(cin, correct);
for (int i = 0; i < (int)correct.size(); i++) {
b = false;
for (int j = 0; j <(int)wrong.size(); j++) {
if (wrong[j] == '+'&& correct[i] <= 90
&& correct[i] >= 65) {
b = true;
}
else if (correct[i] == wrong[j]||tolower(correct[i])==tolower(wrong[j]))
{
b = true;
break;
}
}
if (b == false)a+=correct[i];
}
if (a.size() == 0)cout << endl;
else cout << a;
return 0;
}
技术小白,努力学习中~