算法习题63：字符串删除特定字符

题目:字符串删除特定字符
输入两个字符串,
从第一字符串中删除第二个字符串中所有的字符。
例如,
输入”They

are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。

---------------------------------------------

对于这中类型的题目，如果要一个个循环，那么O(m*n)。。

可不可以提高速度呢？我们这里最大的障碍就是查找问题，所以只要我们能够提高查找速度，那速度就上去了，哈希算法的查找最快了O（1），所以我们可以用哈希表为第二个字符串建立一个索引。

简单，直接char[256]，这个可以快速解决问题。不过空间上还是可以再次优化，我们这里只需要01即出现与否，而每个字节可以表示0-255，2-255是浪费了，所以用位图形式

我们只需要char[32] 32个字节表示来256位，（如果用Bloom Filter，数据较小这里容易引起冲突，不然一个字节就够了。。）

复杂就是为运算稍微转换下就好了

这里删除也是一个注意点：

最好的方法就是边找边删，利用一个先前哨兵去找，找到非删除点给主哨兵，这样在时间上也省下了从