PAT乙级1029 旧键盘（C语言）

标题：PAT乙级1029 旧键盘（C语言）

题目

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。
输入格式：
输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。
输出格式：
按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。
输入样例：
7_This_is_a_test
_hs_s_a_es
输出样例：
7TI

分析

根据题目（每个题目坏键只输出一次）知需要将应该输入的文字中重复的字符掩盖掉，可用字符’-’；
根据题目（其中英文字母只输出大写）只可用函数toupper

代码

#include<stdio.h>
#include<ctype.h>
int main()
{
    char a[85],b[85];
    scanf("%s%s",a,b);
    int i,j;
    //数组a中重复的字符用字符'-'掩盖掉，并将字母转换为大写的英文字母
    for(i=0;a[i+1]!='\0';i++)
    {
        for(j=i+1;a[j]!='\0';j++)
        {
            if(a[i]!='-')//表明该字符还存在
            {
                if(b[j]!='-')//表明该字符还在
                {
                    a[i]=toupper(a[i]);//转换为大写的
                    a[j]=toupper(a[j]);
                    if(a[i]==a[j])//表明该字符重复
                    {
                        a[j]='-';
                    }
                }
            }
        }
    }
    //数组b中重复的字符用字符'-'掩盖掉，并将小写的英文字符转换为大写的英文字母
    for(i=0;b[i+1]!='\0';i++)
    {
        for(j=i+1;b[j]!='\0';j++)
        {
            if(b[i]!='-'&&b[j]!='-')//表明该字符还存在
            {
                b[i]=toupper(b[i]);//转换为大写的
                b[j]=toupper(b[j]);
                if(b[i]==b[j])//表明该字符重复
                {
                    b[j]='-';
                }
            }
        }
    }
    //将没坏的键用字符'-'掩盖掉
    for(i=0;a[i]!='\0';i++)
    {
        for(j=0;b[j]!='\0';j++)
        {
            if(a[i]!='-'&&b[j]!='-')//表明该字符还存在
            {
                if(a[i]==b[j])//表明改键没坏
                {
                    a[i]='-';
                    break;//找到一个就可以结束了
                }
            }
        }
    }
    //输出坏的键
    for(i=0;a[i]!='\0';i++)
    {
        if(a[i]!='-')//表明该字符所对应的键坏了
        {
            printf("%c",a[i]);
        }
    }
    printf("\n");
    return 0;
}