旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样
输入格式:
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 10 5 个字符的串。可用的字符包括字母 [ a - z , A - Z ]
、数字 0 - 9
、以及下划线 _
(代表空格)、,
、.
、-
、+
(代表上档键)。题目保证第 2 行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例:
7+IE.
7_This_is_a_test.
输出样例:
_hs_s_a_tst
思路:
对条件的理解:
·一个字母键坏掉,对应的大写字母和小写字母都无法输出
·第 2 行输入的字符串非空 → 第 1 行输入的字符串可能为空
·上档键 + 坏掉了,那么大写的英文字母无法被打出
,结合样例可知此时什么也不输出,尤其不能输出对应的小写字母
用 bool isdown[122]
接收坏键,数组下标与字符的 ASCII 码对应,如果是英文字母,则其大小写都是坏键,如果上档键坏掉,则 [ A - Z ]
不能输出,即 ASCII 码 [ 65 - 90 ]
均为坏键
输出前判断,isdown[(int)arr[i]]== true
表示 arr[i]
是坏键,只有当isdown[(int)arr[i]]== false
时才能输出 arr[i]
#include<iostream>
using namespace std;
int main() {
bool isdown[122] = { false };
int i;
char downkey[122] = { '\0' },arr[100010] = { '\0' };
scanf("%[^\n]", downkey);
scanf("%s", arr);
for ( i = 0; downkey[i]!='\0'; i++){
isdown[(int)downkey[i]] = true;
if(downkey[i]>='A'&& downkey[i]<='Z')
isdown[(int)downkey[i]+32] = true;
else if(downkey[i] >= 'a' && downkey[i] <= 'z')
isdown[(int)downkey[i] - 32] = true;
}
if (isdown[43])
for (i = 65; i <= 90; i++)
isdown[i] = true;
for (i = 0; arr[i] != '\0'; i++)
if (!isdown[(int)arr[i]])
printf("%c", arr[i]);
return 0;
}