1. 程式人生 > >1029. 舊鍵盤(20)-PAT乙級真題

1029. 舊鍵盤(20)-PAT乙級真題

1029. 舊鍵盤(20)
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。
輸入格式:
輸入在2行中分別給出應該輸入的文字、以及實際被輸入的文字。每段文字是不超過80個字元的串,由字母A-Z(包括大、小寫)、數字0-9、以及下劃線“_”(代表空格)組成。題目保證2個字串均非空。
輸出格式:
按照發現順序,在一行中輸出壞掉的鍵。其中英文字母只輸出大寫,每個壞鍵只輸出一次。題目保證至少有1個壞鍵。
輸入樣例:
7_This_is_a_test
_hs_s_a_es
輸出樣例:

7TI

分析:用string的find函式~遍歷字串s1,噹噹前字元s1[i]不在s2中,它的大寫也不在ans中時,將當前字元的大寫放入ans中,最後輸出ans字串即可~


ps:感謝github上的@xiaorong61給我發的pull request中strchr()函式帶來的靈感~讓我想到了曾經用過的string的find函式~

#include <iostream>
#include <cctype>
using namespace std;
int main() {
    string s1, s2, ans;
    cin >> s1 >> s2;
    for (int i = 0; i < s1.length(); i++)
        if (s2.find(s1[i]) == string::npos && ans.find(toupper(s1[i])) == string::npos)
            ans += toupper(s1[i]);
    cout << ans;
    return 0;
}