两个字符集A、B中查找A交B和A减B

设有字符集A、B，现在求：
1. A$\bigcup$B，即在A和B中都出现的字符串，
2. A-B，即在A中出现而B中未出现的字符串。

解法如下：
解放一：对A和B求hash，然后比较hash值，当hash值相等时可以直接比对字符串（或者再hash后再比对字符串）。由于字符长度不定，字符的组成也千变万化，所以hash冲突的可能性很大。所以该方法比较一般。

解法二：构造26叉树。将A和B都按字符中字母顺序分别构造成26叉树，然后求A$\bigcup$B则，直接将B与A树种进行对比，由于字符长度一般不会太长（非要有坑爹的不管），一个字符的最大比较时间是树的深度，由于A树已经建立（这个时间先不算），所以比较时间就是O(len*B.length)；len表示树的最大深，B.length表示B的长度，该时间复杂度不高。是一个不错的解法。
求A-B，就可以构建B树，然后拿A中字符一个个去B中比对，如果在B中不存在那么就是要找的一个。

上面给出思路，以后有时间会送上代码。