PTA basic 1029 旧键盘 (20 分) c语言实现(gcc)

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

输入格式：

输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。

输出格式：

按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。

输入样例：

7_This_is_a_test
_hs_s_a_es

 

输出样例：

7TI

 

 

 

#include "stdio.h"
#include "string.h"
//按输入的字母顺序创建一个字典,按字符的ascii码加入数组,然后对比实际输入的字符串,将对应下标位置的数字置为-1,然后按序输出字典剩余的字符
//大小写处理,a的ascii码是97,A的ascii码是65,题目要求输出大写字母,因此在输入的时候转为大写字母处理

int main(){
    int alpha[128],i=0,beta[128],countAlpha=0,num;
    char input[81],realInput[81];
    memset(alpha,-1,sizeof(int)*128);//记录字符出现的顺序
    memset(beta,0,sizeof(int)*128);//记录字符是否需要输出

    scanf("%s",input);
    scanf("%s",realInput);
    for(;i<strlen(input);i++){//生成字典
        num=input[i];
        if(num>='a'&&num<='z')num-=32;//小写转大写字母
        alpha[i]=num;
        beta[num]=1;
        countAlpha++;
    }
    for(i=0;i<strlen(realInput);i++){//字典剔除正确输入的字符,剩下所有坏键字符
        num=realInput[i];
        if(num>='a'&&num<='z')num-=32;
        beta[num]=0;//剔除字典中的正确字符
    }
    for(i=0;i<countAlpha;i++){//按序检查输入的字符是否为坏键字符
        if(beta[alpha[i]]==1){
            printf("%c",alpha[i]);
            beta[alpha[i]]=0;//坏键字符输出后标记不在输出
        }
    }
    return 0;
}