PAT1029. 旧键盘(20)

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

输入格式：

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

输出格式：

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

输入样例：
7_This_is_a_test
_hs_s_a_es
输出样例：
7TI
题目分析：
此题目的思路还是蛮清晰的，使用字符的ASCII码值（0~122）作为布尔型数组flag的下标。因为题目要求按照发现的次序输出一个坏摁键一次，因此笔者先分别读入两个字符串分别放在right字符数组和real数组中。之后先处理real数组，读出一个字符，将该字符对应的flag设为true（要注意小写字母要转换成大写字母标记）。然后遍历right数组，只要当前字符的标记为false，那么肯定为坏键，按照格式输出，然后将这个标记置为true，以便后面再判断出该按键坏掉了也不在输出。
如果题目不要求安扎顺序输出，有更便捷的算法。
请看代码:

#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;
            }
        }

    }


}