題目:
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵,打出的結果文字會是怎樣?
輸入在 2 行中分別給出壞掉的那些鍵、以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出;每段文字是不超過 105 個字元的串。可用的字元包括字母 [a
-z
,a
-z
]、數字0
-9
、以及下劃線_
(代表空格)、,
、.
、-
、+
(代表上檔鍵)。題目保證第 2 行輸入的文字串非空。
注意:如果上檔鍵壞掉了,那麼大寫的英文本母無法被打出。
在一行中輸出能夠被打出的結果文字。如果沒有乙個字元能被打出,則輸出空行。
7+ie.
7_this_is_a_test.
_hs_s_a_tst
這題之前寫了,再次做時用的是char 字串測試點4超時了,但是使用string處理就不會出現這樣的問題。
一:超時**
#include #include #include using namespace std;
const int n=100001;
int main()
; cin.getline(str1,n);
cin.getline(str2,n);
for(int i=0;i='a'&&str1[i]<='z')
}for(int i=0;i='a'&&str2[i]<='z')
else
}return 0;
}
二:使用string
#include #include #include using namespace std;
bool hashtable[256]=;
int main()
for(int i=0;i='a'&&b[i]<='z')
}else
}printf("\n");
return 0;
}
PAT1033 舊鍵盤打字 20 分
測試點2的問題,就是第乙個字串的輸入可以是空,用gets 解決c環境 includeint daxie char ch 判斷大寫 int xiaoxie char ch 判斷小寫 int shuzi char ch 判斷是否是數字 int main 用來記錄每個字元對應是否缺失 int shift ...
pat乙級 1033 舊鍵盤打字 20 分
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及壞掉的那些鍵,打出的結果文字會是怎樣?輸入格式 輸入在 2 行中分別給出壞掉的那些鍵 以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出 每段文字是不超過 10 5個字元的串。可用的字元包括字母 a ...
1033 舊鍵盤打字(20 分)
1033 舊鍵盤打字 20 分 舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及壞掉的那些鍵,打出的結果文字會是怎樣?輸入格式 輸入在 2 行中分別給出壞掉的那些鍵 以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出 每段文字是不超過 10 5 個...