兩個字符集A B中查詢A交B和A減B

設有字符集a、b，現在求：

1. a

⋃ ⋃

b，即在a和b中都出現的字串，

2. a-b，即在a中出現而b中未出現的字串。

解法如下：

解放一：對a和b求hash，然後比較hash值，當hash值相等時可以直接比對字串（或者再hash後再比對字串）。由於字元長度不定，字元的組成也千變萬化，所以hash衝突的可能性很大。所以該方法比較一般。

解法二：構造26叉樹。將a和b都按字元中字母順序分別構造成26叉樹，然後求a

⋃ ⋃

b則，直接將b與a樹種進行對比，由於字元長度一般不會太長（非要有坑爹的不管），乙個字元的最大比較時間是樹的深度，由於a樹已經建立（這個時間先不算），所以比較時間就是o(len*b.length)；len表示樹的最大深，b.length表示b的長度，該時間複雜度不高。是乙個不錯的解法。

求a-b，就可以構建b樹，然後拿a中字元乙個個去b中比對，如果在b中不存在那麼就是要找的乙個。

上面給出思路，以後有時間會送上**。