1. 程式人生 > 實用技巧 >1029 舊鍵盤

1029 舊鍵盤

題目

舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。

輸入格式
輸入在 2 行中分別給出應該輸入的文字、以及實際被輸入的文字。每段文字是不超過 80 個字元的串,由字母 A-Z(包括大、小寫)、數字 0-9、以及下劃線 _(代表空格)組成。題目保證 2 個字串均非空。

輸出格式

按照發現順序,在一行中輸出壞掉的鍵。其中英文字母只輸出大寫,每個壞鍵只輸出一次。題目保證至少有 1 個壞鍵。

輸入樣例:

7_This_is_a_test
_hs_s_a_es

輸出樣例:

7TI

解析

  將輸入的每個字元都在輸出的字串find一下,老暴力了
  如果沒找到就輸出一下對應的大寫字母,當然相同的只輸出一次,還需要一個bool陣列

答案

#include<iostream>
#include<string>

using namespace std;
bool a[100] = {false};
int main(){
    string s1,s2;
    cin >> s1 >> s2;
    for(int i = 0 ; i < s1.length() ; i ++){
        if(s2.find(s1[i]) == -1){
            char c = toupper(s1[i]);
            if(!a[c]){
                a[c] = true;
                printf("%c",c);
            }
        }
    }
    cout<<endl;
}