在字符串中删除特定的字符

 题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。

解题思路：

（1）我们并不需要在每次删除一个字符的时候都去移动后面所有的字符。我们可以设想，当一个字符需要被删除的时候，我们把它所占的位置让它后面的字符来填补，也就相当于这个字符被删除了。在具体实现中，我们可以定义两个指针(pFast和pSlow)，初始的时候都指向第一字符的起始位置。当pFast指向的字符是需要删除的字符，则pFast直接跳过，指向下一个字符。如果pFast指向的字符是不需要删除的字符，那么把pFast指向的字符赋值给pSlow指向的字符，并且pFast和pStart同时向后移动指向下一个字符。这样，前面被pFast跳过的字符相当于被删除了。用这种方法，整个删除在O(n)时间内就可以完成。

接下来我们考虑如何在一个字符串中查找一个字符。当然，最简单的办法就是从头到尾扫描整个字符串。显然，这种方法需要一个循环，对于一个长度为n的字符串，时间复杂度是O(n)。

由于字符的总数是有限的。对于八位的char型字符而言，总共只有2⁸=256个字符。我们可以新建一个大小为256的数组，把所有元素都初始化为0。然后对于字符串中每一个字符，把它的ASCII码映射成索引，把数组中该索引对应的元素设为１。这个时候，要查找一个字符就变得很快了：根据这个字符的ASCII码，在数组中对应的下标找到该元素，如果为0，表示字符串中没有该字符，否则字符串中包含该字符。此时，查找一个字符的时间复杂度是O(1)。其实，这个数组就是一个hash表。

代码如下：

public static void DeleteStr(char[] strSrc,char[] strDel)
 {
  if(strSrc==null||strDel==null)
   return;
  int hashTable[] = new int[maxIndex];
  java.util.Arrays.fill(hashTable, 0);
  for(int i=0;i<strDel.length;i++)
  {
   hashTable[strDel[i]]=1;
  }
  int fastIndex=0,slowIndex=0;
  while(fastIndex<strSrc.length)
  {
   if(1!=hashTable[strSrc[fastIndex]])
   {
    strSrc[slowIndex]=strSrc[fastIndex];
    slowIndex++;
   }
   fastIndex++;
  }
  //strSrc[slowIndex]='/0';
  for(int i=0;i<slowIndex;i++)
  {
   System.out.print(strSrc[i]);
  }
 }