pat b1033
利用map進行雜湊,凡是壞了的字母鍵盤將大小寫都進行雜湊。
「+」 要單獨處理。
對於要輸出的每乙個字元,如果該字元已經雜湊儲存過,則不輸出;對於大寫字母必須 「+」 和該字母鍵盤都完好時才輸出。
#include#include#include#includeusing namespace std;
map m;
int main()
else m[s1[i]] = 1;
for (int i = 0; i < s2.size(); i++)
else if (!m[s2[i]]) cout << s2[i];
} cout << endl;
return 0;
}
注意第一行為空的情況,可以使用 getline() 讀入串。
也可直接用乙個128大小的陣列儲存asc字元進行雜湊,更為簡便。
也可不用單獨處理「+」,直接特判就行。
簡單題讓我寫複雜了,就這樣吧。
PAT B1033 舊鍵盤打字
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及壞掉的那些鍵,打出的結果文字會是怎樣?輸入在 2 行中分別給出壞掉的那些鍵 以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出 每段文字是不超過 10 5 個字元的串。可用的字元包括字母 a z,a ...
PAT B1033 舊鍵盤打字
1033 舊鍵盤打字 20 分 舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及壞掉的那些鍵,打出的結果文字會是怎樣?輸入在 2 行中分別給出壞掉的那些鍵 以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出 每段文字是不超過 10 5 個字元的串。...
PATB1033 舊鍵盤打字
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及壞掉的那些鍵,打出的結果文字會是怎樣?輸入格式 輸入在 2 行中分別給出壞掉的那些鍵 以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出 每段文字是不超過 10 5 個字元的串。可用的字元包括字母 a...