PAT 乙等 1033 旧键盘打字

1033. 旧键盘打字(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？

输入格式：

输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10⁵个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键）。题目保证第2行输入的文字串非空。

注意：如果上档键坏掉了，那么大写的英文字母无法被打出。

输出格式：

在一行中输出能够被打出的结果文字。如果没有一个字符能被打出，则输出空行。

输入样例：

7+IE.7_This_is_a_test.

输出样例：

_hs_s_a_tst

思路：首先输入坏键数组，判断有无+即上档键，当有上档键时，在后面input数组遇到大写字母全部跳过不输出。

#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){char brokenKey[100];char input[10010]; gets(brokenKey);int isEmpty = 1;//用来判断结果文字是否为空，初始换为空 int flagOfShift = 1;//用来标记上档键是否坏，1表示好 for(int i = 0; i < strlen(brokenKey); i++){if(brokenKey[i] == '+'){flagOfShift = 0;//上档键已坏 break;}}char ch = 0;while((ch = getchar()) != '\n'){int flag = 0;//标识是否在坏键数组中找到input[i] if(flagOfShift == 0 && (ch >= 'A' && ch <= 'Z')){//上档键损坏并且遇到大写字母，跳过 continue;}for(int j = 0; j < strlen(brokenKey); j++){if((ch == brokenKey[j]) || (ch <= 'z' && ch >= 'a' && ch == brokenKey[j] + 32)){ //此处第二个if条件一定要注意加上ch <= 'z' && ch >= 'a'，因为'_'为45，加上三十二正好为//大写字母‘M’的asc值，产生错误 flag = 1;//input[i]为坏键 break;}}if(flag == 1){continue;//坏键跳过 }else{printf("%c",ch);}}return 0;}