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 以及下劃線 代表...