PAT (Basic Level) Practice （中文）1029 旧键盘

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

---

思路 

1、两个指针i，j分别指向俩字符串s1，s2，指向不同时说明s1指向的是坏键，判重后再输出

2、注意输出时只输出大写，所以s1指向的是小写并且是坏键时要注意

3、循坏在i超过s1长度时结束，不能加j的长度判断， 因为j指针结束后，i后面可能还有字符，那么这些均是坏键，测试点4.

---

AC代码

#include<stdio.h>
#include<string.h>
int main(){
    char s1[81],s2[81];
    int flag[128]={0};//flag表示找到坏键输出时前面是否有相同字符输出过，用于去重
    gets(s1);
    gets(s2);
    int i=0,j=0;
    while(i<strlen(s1)){//测试点4：注意条件不能加j<strlen(s2)，因为s2指针结束后，s1可能还有字符，也需要判断
        if(s1[i]==s2[j]){//相同，键没坏
            i++;
            j++;
        }
        else{//不同，s1指向的键坏了，判重并输出
            if(s1[i]>='a'&&s1[i]<='z'){//小写字母单独算，其他的照常
                if(flag[s1[i]-'a'+'A']++==0)printf("%c",s1[i]-'a'+'A');
            }
            else {
                if(flag[s1[i]]++==0)printf("%c",s1[i]);
            }
            i++;
        }
    }
    return 0;
}