在字符串中删除指定字符

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

  (1)思路建立一个256位长度bit数组，存储第二个字符串的每个字符，遍历第一个字符串的时候，根据hash映射，判断该位是否需要删除。
重要的一方面：进行删除操作
    遍历第一个字符串的时候，记录当前已经删除的字符串个数del，然后将不被删除的字符，向前移动del位置。
    这样的话整个字符串的操作的时间复杂度就为o(n)。 del初始为0     
  (2)思路2
     和第一种方法类似，设置了一个指针，deletePtr指向当前删除之后，后序指针预移动的地方，没移动一个字符，deletePtr自增。

二 代码如下：

#include <iostream>
using namespace std ;
const int N = 50 ;

void del(char * p , char * hash)
{
      int delcount = 0 ;//记录已经删除的字符数目
      char * s = p;
      while(*s)     
      {
         if(hash[*s])             
            delcount++ ;                          
          else
            *(s-delcount) = *s ;                                      
         s++ ;           
      }
      *(s-delcount) = '\0' ;
}


int main()
{
   char s1[N] = "They are students." ;
   char s2[N] = "aeiou" ;
   char hash[129] ;
   memset(hash , 0 ,sizeof(hash)) ;
  
   char * s = s2;
   while(*s)    //对第二个字符串映射hash函数
     hash[*s++] = 1 ;
  
   del(s1 , hash) ;
   cout<<s1<<endl;            
  
   system("pause") ;
   return 0;   
}