B1033 舊鍵盤打字
阿新 • • 發佈:2019-01-11
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵,打出的結果文字會是怎樣?
輸入格式:
輸入在 2 行中分別給出壞掉的那些鍵、以及應該輸入的文字。其中對應英文字母的壞鍵以大寫給出;每段文字是不超過 105 個字元的串。可用的字元包括字母 [a
-z
, A
-Z
]、數字 0
-9
、以及下劃線 _
(代表空格)、,
、.
、-
、+
(代表上檔鍵)。題目保證第 2 行輸入的文字串非空。
注意:如果上檔鍵壞掉了,那麼大寫的英文字母無法被打出。
輸出格式:
在一行中輸出能夠被打出的結果文字。如果沒有一個字元能被打出,則輸出空行。
輸入樣例:
7+IE.
7_This_is_a_test.
輸出樣例:
_hs_s_a_tst
#include<stdio.h> #include<string.h> int main(){ bool hashTable[100100]; memset(hashTable,true,sizeof(hashTable)); char str1[100100],str2[100100]; fgets(str1,sizeof(str1),stdin);scanf("%s",str2); int len1=strlen(str1); int len2=strlen(str2); int local=0; for(int i=0;i<len1;i++){ hashTable[str1[i]]=false; if('A'<=str1[i]&&str1[i]<='Z'){hashTable[str1[i]-'A'+'a']=false;} if('a'<=str1[i]&&str1[i]<='z'){hashTable[str1[i]-'a'+'A']=false;} } for(int i=0;i<len2;i++){ if(hashTable['+']==false){ if('A'<=str2[i]&&str2[i]<='Z')continue; if(hashTable[str2[i]]==true) {printf("%c",str2[i]);local++;} } else { if(hashTable[str2[i]]==true) {printf("%c",str2[i]);local++;} } } if(local==0)printf("\n"); return 0; }
注意:有個能str1為空 如果用scanf()輸入的話 識別不了空 只能用fgets