旧键盘 (PAT)

旧键盘 (20)

时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 

题目描述

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

肯定坏掉的那些键。

 

输入描述:

输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、

以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。

 

输出描述:

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

 

输入例子:

7_This_is_a_test

_hs_s_a_es

 

输出例子:

7TI

#include<stdio.h>
#include<string.h>
const int maxn=122;
int main()
{
    bool flag[maxn]={false};       //标记数组 
    char right[maxn],real[maxn];    //存放应该输出的字符的数组right，存放实际输出的数组real 
    gets(right);    //读入连哥哥字符串 
    gets(real);
    for(int i=0;i<strlen(real);i++){
        if(real[i]>='a'&&real[i]<='z'){
            flag[real[i]-32]=true;       //如果是小写字母记得转化 
        }
        else {
            flag[real[i]]=true;       //标记设为true后，说明该字符对应的按键没有坏掉 
        }
    }
    for(int i=0;i<strlen(right);i++){      //遍历right数组 
        if(right[i]>='a'&&right[i]<='z'){  //要区分大小写的 
            if(!flag[right[i]-32]){
               printf("%c",right[i]-32);   //输出大写字母 
               flag[right[i]-32]=true;     //将该字符对应标记置为true，防止后面会多次输出 
            }
        }
        else{
            if(!flag[right[i]]){      //如果不是小写的字母按照格式输出，并更改标记 
               printf("%c",right[i]);
               flag[right[i]]=true;
            }
        }

    }


}