PAT乙级.1029. 旧键盘(20)

1029. 旧键盘(20)

---

题目

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

输入格式

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

输出格式

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

输入样例

7_This_is_a_test
_hs_s_a_es

输出样例

7TI

PAT链接

---

思路

1.接收输入，将出现的字符都在HashTble中标记出来
2.处理输出的字符
1）小写字母改成大写输出，并且大小写字母都要标记
2）大写字母不改变输出，但相应小写字母也要标记，防止重复输出
3）其他情况直接标记即可

---

代码

/*** @tag     PAT_B_1029* @authors R11happy ([e-mail])* @date    2016-9-2 18:11-18:38* @version 1.0* @Language C++* @Ranking  500/1194* @function null*/#include <cstdio>#include <cstdlib>#include <cstring>int HashTable[128]; //直接设置ASCII码的个数128为数组长度int main(int argc, char const *argv[]){    char str1[85];    char str2[85];    gets(str1); //应该输入文字    gets(str2); //实际输入文字    int len2 = strlen(str2);    for(int i = 0; i<len2; i++)    {        if(HashTable[str2[i]] == 0)            HashTable[str2[i]] = 1;    }    int len1 = strlen(str1);    for(int i = 0; i<len1; i++)    {        if(HashTable[str1[i]] == 0)        {            //小写字母要改成大写输出，并且大小写字母都要标记            if(str1[i] >= 'a' && str1[i] <= 'z')            {                printf("%c",str1[i] - 32 );                HashTable[str1[i]]++;                HashTable[str1[i]-32]++;            }            // 大写字母不改变输出，但相应小写字母也要标记，防止重复输出            else if(str1[i] >= 'A' && str1[i] <= 'Z')            {                printf("%c",str1[i] );                HashTable[str1[i]]++;                HashTable[str1[i]+32]++;            }            //其他情况直接标记即可            else            {                printf("%c",str1[i] );                HashTable[str1[i]]++;            }        }    }    return 0;}

---

收获

HashTable数组的大小只要能把题目给出的字符包括即可，一般可以直接设置ASCII码的个数128为其数组长度