在字符串a中删除字符串b中存在的字符

于 2010-05-02 12:16:44 发布 · 462 阅读

算法题目专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序能够从给定的字符串中移除特定字符集内的所有字符。通过使用哈希表记录要移除的字符ASCII码，程序遍历输入字符串并构造一个新的不包含这些字符的字符串。

1，实例代码:


#include<iostream>
using namespace std;

char hashTable[256];

void initHash(const char * b)
{
    while(*b!='\0')
        hashTable[*b++] = 1; //下标对应字符的ascii码。
}

void ProcessTheString(char * a)
{
    char * pFast;
    char * pSlow;
    pFast = pSlow = a; //实在是太nb了.
    while (*pFast!='\0')
    {
        if(!hashTable[*pFast])
            *pSlow++ = *pFast++;
        else
            pFast++;
    }
    *pSlow = '\0';
}

int main()
{
    char a[] = "They are Students.";
    char b[] = "aeiou";

    initHash(b);
    ProcessTheString(a);

    printf("%s", a);
    return 0;
}