（面试题）删除在另一个字符串中出现的字符

题目：

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

思路：

通过hash表记录第二个字符串中出现的字符，hash表可以由长度为256的bool数组表示。

然后遍历第一个字符串，每扫描一个字符，通过检查hash表判断该字符是否在第二个字符串出现过，如果是，则删除，否则继续。

那么如果在字符串中删除字符呢？一般而言，每删除一个字符，后面的字符必须往前移，如果每个字符都需要这么操作的话，复杂度就很高了。

解决办法：通过两个指针，一个用于遍历字符串pFast，一个用于删除字符pSlow，当pFast指针所指字符没有在第二个字符串出现过，则*pSlow=*pFast，pSlow++，即保留该位置的字符，否则，pSlow不变，当遍历完字符串之后，*pSlow='\0'，以表示删除字符后的新字符串。

代码：

#include <iostream>

using namespace std;

void deleteChars(char* str1,char* str2){
    if(str1==NULL || str2==NULL)
        return;
    const int tableSize=256;
    bool hashTable[tableSize];
    for(int i=0;i<tableSize;i++)
        hashTable[i]=false;
    //memset(hashTable,0,sizeof(tableSize));

    int index;
    while(*str2!='\0'){
        if(*str2>=0)
            index=*str2;
        else
            index=*str2+256;
        hashTable[index]=true;
        str2++;
    }

    char* pSlow=str1;
    char* pFast=str1;
    while(*pFast!='\0'){
        if(*pFast>=0)
            index=*pFast;
        else
            index=*pFast+256;
        if(!hashTable[index]){
            *pSlow=*pFast;
            pSlow++;
        }
        pFast++;
    }
    *pSlow='\0';
}

int main()
{
    char str1[] = "They are students";
    char str2[] = "Tt";
    deleteChars(str1,str2);
    cout<<str1<<endl;
    return 0;
}