時間限制
200 ms
記憶體限制
65536 kb
**長度限制
8000 b
判題程式
standard 作者
chen, yue
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。
輸入格式:
輸入在2行中分別給出應該輸入的文字、以及實際被輸入的文字。每段文字是不超過80個字元的串,由字母a-z(包括大、小寫)、數字0-9、以及下劃線「_」(代表空格)組成。題目保證2個字串均非空。
輸出格式:
按照發現順序,在一行中輸出壞掉的鍵。其中英文本母只輸出大寫,每個壞鍵只輸出一次。題目保證至少有1個壞鍵。
輸入樣例:
7_this_is_a_test輸出樣例:7ti_hs_s_a_es
#include
#include
#include
using namespace std;
int main();
gets(str1);
gets(str2);
int len1=strlen(str1);
int len2=strlen(str2);
for(int i=0;i='a'&&c1<='z') c1-=32;
for(j=0;j='a'&&c2<='z') c2-=32;
if(c1==c2) break;
}if(j==len2&&hashtable[c1]==false)
}return 0;
}
PAT典型題目(5)雜湊
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 請編寫程式,找出一段給定文字中出現最頻繁的那個英文本母。輸入格式 輸入在一行中給出乙個長度不超過1000的字串。字串由ascii碼表中任意可見字元及空格組成,至少包含1個...
PAT典型題目(7)貪心
時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 月餅是中國人在中秋佳節時吃的一種傳統食品,不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量,請你計算可以獲得的最大收益是多少。注意 ...
單鏈表典型題目
劍指 offer 25.合併兩個排序的鍊錶 劍指 offer 22.鍊錶中倒數第k個節點 劍指 offer 06.從尾到頭列印鍊錶 劍指 offer 141.環形鍊錶 給定鍊錶,請你每隔1個節點輸出1個 如1 3 4 6 11 12 輸出1 4 11 思路 利用棧的特性先進後出,壓入陣列,時間複雜度...