PAT乙级-1033 旧键盘打字-C语言实现(19行AC)

思路详解:

将输入坏键的字符转化为ASCII编码整数作为数字下标,通过查询该下标的数组元素的值来判断是否是“坏键”

坑点归纳:

输入可能含有空格使scanf()函数中断,故使用gets()函数

#include<stdio.h>
int main(void){
    int i,wxx[1000]={0};//设置判断数组(注意初始化为零)
    char wxxa[100001],wxxb[100001];//根据题目要求设置两数组大小储存输入字符串
    gets(wxxa);
    gets(wxxb);
    for(i=0;wxxa[i]!='\0';i++){//遍历"坏键"数组改变目标数组元素的值
        if(wxxa[i]>='A'&&wxxa[i]<='Z')//注意检测到大写字母要同时改变相应小写字母作下标的判断数组的值
        wxx[wxxa[i]+32]=1;
        wxx[wxxa[i]]=1;
    }
    for(i=0;wxxb[i]!='\0';i++){
        if(wxx[wxxb[i]]!=1){
            if(!(wxx['+']==1&&(wxxb[i]>='A'&&wxxb[i]<='Z')))//排除特殊情况输出(即"坏键"有上档键无法输入大写字母)
            printf("%c",wxxb[i]);
        }
    }
    return 0;
}