旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 [a
-z
, A
-Z
]、数字 0
-9
、以及下划线 _
(代表空格)、,
、.
、-
、+
(代表上档键)。题目保证第 2 行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例:
7+IE.
7_This_is_a_test.
输出样例:
_hs_s_a_tst
思路:
用一个数组broken表示坏键,初始化为0。获取第一段输入,并将每一位字符的ASCII值作为下标将broken设为1。获取第二段输入,对要输出的每一位进行判断:若为大写字母,当其本身键没有坏且上档键没有坏时输出;若为小写字母,则其本身和对应的大写字母键都没有坏时输出;若不是字母则其本身键没有坏即可输出。用于判断字符类型的函数包含在头文件ctype.h中。
#include<stdio.h>
#include<ctype.h>
int main(void){
char input[100001];
int broken[123]={0};
for(char temp='0';(temp=getchar())!='\n';) broken[temp]=1;
scanf("%s",input);
for(int i=0;input[i]!='\0';i++){
if(isupper(input[i])&&!broken['+']&&!broken[input[i]]);
else if(islower(input[i])&&!broken[input[i]-32]);
else if(!isalpha(input[i])&&!broken[input[i]]);
else continue;
printf("%c",input[i]);
}
printf("\n");
return 0;
}