算法题40 在字符串中删除特定的字符。

题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。

例如，输入”They are students.”和”aeiou”，

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

分析：这是一道微软面试题。在微软的常见面试题中，与字符串相关的题目占了很大的一部分，
因为写程序操作字符串能很好的反映我们的编程基本功。

 

算法：首先把指定要删除的字符写入到hash表中，对第一个字符串，使用两个指针，一个为遍历游标p1，一个为删除后数组尾元素的指针p2，

如果p1需要删除，p1++,如果不需要,把p1写入p2,p2++,p1++；如果p1 = 0，则p2 = 0