題目
題目描述
舊鍵盤上壞了幾個鍵，於是在敲一段文字的時候，對應的字元就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵，打出的結果文字會是怎樣？
輸入描述:
輸入在2行中分別給出壞掉的那些鍵、以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出；每段文字是不超過10^5個字元的串。可用的字元包括字母[a-z, a-z]、數字0-9、以及下劃線「_」（代表空格）、「,」、「.」、「-」、「+」（代表上檔鍵）。題目保證第2行輸入的文字串非空。
注意：如果上檔鍵壞掉了，那麼大寫的英文本母無法被打出。
輸出描述:
在一行中輸出能夠被打出的結果文字。如果沒有乙個字元能被打出，則輸出空行。
輸入例子:
7+ie.
7_this_is_a_test.
輸出例子:
_hs_s_a_tst
解題思路
1. 本題中需要處理兩個地方
一是，第一組字串中出現的字母，第二組字串中無論該字母是否大小寫都不輸出
二是，若第一組字串中出現「+」(代表上檔鍵),則第二組字串中所有大寫字母都不輸出
2. 對於第一種，只需要利用map將第一組字串存入，之後對第二組字串中每個元素進行m[a[i]]判斷即可，而對於第二種，可用fg作為標誌位進行處理
3. 本題在處理a[i]轉小寫時，可能會對其加上32，可是a[i]一定為大寫字母麼？舉個例子，倘若該字元是「+」的話，根據ascii碼表，在加上32後會變成「k」，這樣會影響判斷，從而部分資料會報錯。所以在處理這種情況下，要麼呼叫ctype.h中的toupper()函式，要麼判斷下a[i]是否為字母，當然也可以有其他中操作，不過一定要注意a[i]得為字母方可+32
//主要演算法
//zhicheng
map m;
bool fg=false;
//將第一組字串存入m中，同時檢查是否有「+」(代表上檔鍵)存在
for(int i=0;iif(a[i]=='+')fg=true;m[a[i]]=true;}
//對第二組字串進行一一遍歷
for(int i=0;ichar tmp=toupper(b[i]);//如果是小寫，將其轉化為大寫字母
if(fg&&b[i]>='a'&&b[i]<='z') continue;//若上檔鍵已壞，大寫字母都無法輸出
if(m[tmp]) continue;//判斷下該元素是否也在第一組字串中存在
printf("%c",b[i]);
}
鋪子日常更新，如有錯誤請指正傳送門：**鏈結
題目鏈結
pat-b題解
PAT（B）舊鍵盤打字 20
舊鍵盤上壞了幾個鍵，於是在敲一段文字的時候，對應的字元就不會出現。現在給出應該輸入的一段文字 以及壞掉的那些鍵，打出的結果文 字會是怎樣？輸入在2行中分別給出壞掉的那些鍵 以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出 每段文字是不超過10 5個字元的串。可用的字元包括字母 a z,a z 數...
PAT B1033 舊鍵盤打字
pat b1033 利用map進行雜湊，凡是壞了的字母鍵盤將大小寫都進行雜湊。要單獨處理。對於要輸出的每乙個字元，如果該字元已經雜湊儲存過，則不輸出 對於大寫字母必須 和該字母鍵盤都完好時才輸出。include include include includeusing namespace std m...
PAT B1033 舊鍵盤打字
舊鍵盤上壞了幾個鍵，於是在敲一段文字的時候，對應的字元就不會出現。現在給出應該輸入的一段文字 以及壞掉的那些鍵，打出的結果文字會是怎樣？輸入在 2 行中分別給出壞掉的那些鍵 以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出 每段文字是不超過 10 5 個字元的串。可用的字元包括字母 a z,a ...