请实现算法求解两个字符串集合的差集，并说明你的方法复杂度。

回答思路

1. 能使用哈希集合得到 O(n+m) 时间复杂度
2. 说明差集语义（属于第一个集合但不属于第二个）并处理重复元素
3. 讨论空间复杂度与输入规模的关系