題意:舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。
樣例:
inpute:
7_this_is_a_test
_hs_s_a_es
output:
7ti
#include
#include
#include
#include
#include
#define maxsize 10000
using
namespace
std;
void uppercase(char& s)
int main() ;
//由ascii碼,除控制和列印字元,共有128個
//用bool陣列表示他們之前是否出現過,下標為對應字元
string str_1, str_2;
cin >> str_1 >> str_2;
alen = str_1.size();
blen = str_2.size();
for (int i = 0; i < alen; i++)
}if (flag == 0 && hash[str_1[i]] == false)
} cout
<< endl;
return
0;}
PAT B1029 舊鍵盤 20分
題目鏈結 題目描述 舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。輸入 輸入在 2 行中分別給出應該輸入的文字 以及實際被輸入的文字。每段文字是不超過 80 個字元的串,由字母 a z 包括大 小寫 數字...
攻破演算法題 雜湊 PAT B1029
小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串,但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下,某串珠子裡是否包含了全部自己想要的珠子?如果是,那麼告訴她有多少多餘的珠子 如果不是,那麼告訴她缺了多少珠子。為方便起見,我們用 0 9 a z a z 範圍內的字元來表示顏...
PAT 乙級 1029 舊鍵盤(雜湊表)
1029 舊鍵盤 20 20 分 舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。輸入格式 輸入在2行中分別給出應該輸入的文字 以及實際被輸入的文字。每段文字是不超過80個字元的串,由字母a z 包括大 小...