PAT乙級 1093 字串A B 20分

2021-10-05 06:35:04 字數 1334 閱讀 1226

給定兩個字串 a

aa 和 b

bb,本題要求你輸出 a+b

a+ba+

b,即兩個字串的並集。要求先輸出 a

aa,再輸出 b

bb,但重複的字元必須被剔除。

輸入在兩行中分別給出 a

aa 和 b

bb,均為長度不超過 10​

610^​6

10​6

的、由可見 ascii 字元 (即碼值為32~126)和空格組成的、由回車標識結束的非空字串。

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

aa 和 b

bb 的和。

this is a sample test

to show you_how it works

this ampletowyu_hrk
雜湊表 has

htab

le

[256

]hashtable[256]

hashta

ble[

256]

下標為 asc

ii

ascii

asci

i 碼,對映的值為該字元是否出現過

遍歷字串 s

ss 並判斷當前字元 s[i

]s[i]

s[i]

是否出現過,第一次出現則輸出並置 has

htab

le[s

[i]]

hashtable[s[i]]

hashta

ble[

s[i]

] 為 tru

etrue

true

n ot

enote

note

: 字串長度不超過 106

10^6

106 可用 cha

r[n]

char[n]

char[n

] 或 str

in

gstring

string

儲存,字串有空格用 get

line

()

getline()

getlin

e() 輸入

#include

#include

using

namespace std;

bool hashtable[

256]=;

void

merge

(string s)

}int

main()

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 ...