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 (xushuai100@126.com)
* @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为其数组长度