描述：
输入两个字符串，从第一个字符串中删除第二个字符串中出现的所有字符。例如：
输入"abcdea" 与 "ac"，则应该输出"bde"。
分析：
以下是一种简单高效的方法：我们可以设置两个指针pfast和pslow，初始化时两个都指向字符串中的第一个字符，pfast碰到一个需要删除的字符直接跳过；pfast如果碰到不需要删除的字符，就把该字符复制给pslow，同时pfast后移（继续需找），pslow（指向下一个位置）。这样整个算法的时间复杂度就可以达到O(n)。而如何判断该字符是否需要删除呢，对于char型字符，我们可以用长度为256的哈希表来存储字符出现的次数。
代码如下：
void DelChars(char* pstrSource, char* pstrDel)
{
if (pstrSource == NULL || pstrDel == NULL)
{
return;
}
//建立并初始化哈希表
const int hashLength = 256;
unsigned int hashList[hashLength];
for (int i = 0; i < hashLength; i++)
{
hashList[i] = 0;
}
//hash表中存储第二个字符串中每个字符出现的次数
char *pch = pstrDel;
while (*pch != ‘\0‘)
{
hashList[*pch]++;
pch++;
}
char *pfast = pstrSource;
char *pslow = pstrSource;
while (*pfast != ‘\0‘)
{
//如果Pfast指向的字符不需要删除，就把其所指的值赋给pslow，两者都向后移动
//否则，pfast向后移动继续寻找，pslow不动。
if (hash[*pfast] == 0)
{
*pslow = *pfast;
pslow++;
}
pfast++;
}
*pslow = ‘\0‘;
}
int main()
{
const int StrMaxLength = 100;
char strFirst[StrMaxlength];
cin.getline(strFirst, sizeof(strFirst));
char strSecond[strMaxLength];
cin.getline(strSecond,sizeof(strSecond));
DelChars(strFirst, strSecond);
cout<< strFirst <<endl;
return 0;
}
从第一个字符串中删除第二个字符串中出现的所有字符,布布扣,bubuko.com
从第一个字符串中删除第二个字符串中出现的所有字符
原文：http://blog.csdn.net/lanximu/article/details/20710715
