給定兩個字串 a
aa 和 b
bb,本題要求你輸出 a+b
a+ba+
b,即兩個字串的並集。要求先輸出 a
aa,再輸出 b
bb,但重複的字元必須被剔除。
輸入在兩行中分別給出 a
aa 和 b
bb,均為長度不超過 10
610^6
106
的、由可見 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 ...