学步园

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

/*
63.在字符串中删除特定的字符。
题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”
They are students.”和”aeiou”，  则删除之后的第一个字符串变成”Thy r stdnts.”。
分析：这是一道微软面试题。在微软的常见面试题中，与字符串相关的题目占了很大的一部
分，因为写程序操作字符串能很好的反映我们的编程基本功。

对于查找，快速的方法就是使用哈希。
对于第二个字符串中的每一个字符，我们用字符的ASCII码值作为哈希函数，将其映射到长度为256的布尔数组中，
这样对于第一个字符串的每一个字符，查找该字符在数组特定位置是否存在即可。

对于删除我们可以使用快慢指针。dest和source指针初始化为第一个字符串的开始。
然后，每个循环中，如果指向的字符不在第二个字符串中，
则将该字符复制给dest指向的位置，并且dest和source同时向前走一步，

如果指向的字符在第二个字符串，则仅仅将source向前走一步。
最后dest指向的位置填上一个终止符。
*/ 
#include <iostream>
using namespace std;

void Func(char* first,char* second)
{
    bool hash_table[256];
    for(int i=0;i<256;++i)
        hash_table[i]=false;

    while(*second)
    {
        hash_table[*second]=true;
        ++second;
    }

    char *dest,*source;
    dest=first;
    source=first;
    while(*source)
    {
        if(!hash_table[*source])//如果该字符 不存在第二个串中 
        {
            *dest=*source;
            ++dest;
            ++source;
        }
        else
            ++source;
    }
    *dest='\0';
    cout <<first<<endl;
}

int main()
{
    char first[50],second[50];
    cin.getline(first,50);
    cin.getline(second,50);
    /*
	They are students.
aeiou
	*/ 
    cout<<"字符串中删除特定的字符后："<<endl; 
	Func(first,second);
     
    return 0;
}