PAT乙級B1093 字串A B (20 分

2021-09-12 17:24:06 字數 519 閱讀 9064

給定兩個字串 a 和 b,本題要求你輸出 a+b,即兩個字串的並集。要求先輸出 a,再輸出 b,但重複的字元必須被剔除

輸入在兩行中分別給出 a 和 b,均為長度不超過 10​6​​的、由可見 ascii 字元 (即碼值為32~126)和空格組成的、由回車標識結束的非空字串。

在一行中輸出題面要求的 a 和 b 的和。

this is a sample test

to show you_how it works

this ampletowyu_hrk
思路:使用雜湊表ht標記字元是否已經輸出,如果已輸出則直接跳過。

#include#include#includeusing namespace std;

int ht[150];

int main()

} for(int i=0;i} return 0;

}

PAT乙級 1093 字串A B

題目描述 給定兩個字串 a 和 b,本題要求你輸出 a b,即兩個字串的並集。要求先輸出 a,再輸出 b,但重複的字元必須被剔除。輸入格式 輸入在兩行中分別給出 a 和 b,均為長度不超過 10 6的 由可見 ascii 字元 即碼值為32 126 和空格組成的 由回車標識結束的非空字串。輸出格式 ...

乙級 1093 字串A B

給定兩個字串 a 和 b,本題要求你輸出 a b,即兩個字串的並集。要求先輸出 a,再輸出 b,但重複的字元必須被剔除。輸入在兩行中分別給出 a 和 b,均為長度不超過 10 6 的 由可見 ascii 字元 即碼值為32 126 和空格組成的 由回車標識結束的非空字串。在一行中輸出題面要求的 a ...

PAT 乙級 1093 字串A B (20 分)

給定兩個字串 a 和 b,本題要求你輸出 a b,即兩個字串的並集。要求先輸出 a,再輸出 b,但重複的字元必須被剔除。輸入在兩行中分別給出 a 和 b,均為長度不超過 10 6 的 由可見 ascii 字元 即碼值為32 126 和空格組成的 由回車標識結束的非空字串。在一行中輸出題面要求的 a ...