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 ([email protected])
* @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為其陣列長度