PAT乙級 1029 舊鍵盤 20分

2021-10-09 18:51:32 字數 706 閱讀 7804

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

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

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

7_this_is_a_test


_hs_s_a_es
7ti
思路：先來捋一捋這個題，大致的思想就是遍歷字串1，在遍歷的過程中把每個字元都在字串2裡尋找一遍，若找不到，就將其轉化為大寫，再在字串3（這是要輸出的字串）裡找一遍，若任是找不到，則將該字元的大寫形式加入至字串3中，有了這個思想，這個題可以乙個for迴圈乙個if語句解決，該思想參考了柳婼的思想，當時覺得這個很強大，提公升演算法能力的一種方式就是在你ac之後和大佬的**進行對比，看看還可不可以繼續優化，這樣你的思維會更開拓，博主本人的ac**有30多行。

#include


#include


#include


using


namespace std;


intmain()

PAT 乙級 1029 舊鍵盤 20 分）

舊鍵盤上壞了幾個鍵，於是在敲一段文字的時候，對應的字元就不會出現。現在給出應該輸入的一段文字 以及實際被輸入的文字，請你列出肯定壞掉的那些鍵。輸入格式 輸入在 2 行中分別給出應該輸入的文字 以及實際被輸入的文字。每段文字是不超過 80 個字元的串，由字母 a z 包括大 小寫 數字 0 9 以及下...

PAT乙級 1029 舊鍵盤 20分

題目 舊鍵盤上壞了幾個鍵，於是在敲一段文字的時候，對應的字元就不會出現。現在給出應該輸入的一段文字 以及實際被輸入的文字，請你列出肯定壞掉的那些鍵。輸入格式 輸入在 2 行中分別給出應該輸入的文字 以及實際被輸入的文字。每段文字是不超過 80 個字元的串，由字母 a z 包括大 小寫 數字 0 9 ...

PAT乙級1029舊鍵盤 20 分

舊鍵盤上壞了幾個鍵，於是在敲一段文字的時候，對應的字元就不會出現。現在給出應該輸入的一段文字 以及實際被輸入的文字，請你列出肯定壞掉的那些鍵。輸入在 2 行中分別給出應該輸入的文字 以及實際被輸入的文字。每段文字是不超過 80 個字元的串，由字母 a z 包括大 小寫 數字 0 9 以及下劃線 代表...