雜湊 PAT B1029 舊鍵盤

2021-07-26 22:47:39 字數 795 閱讀 2283

題意:舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。

樣例:

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 包括大 小...