剑指off-第一个字符串删除第二个字符串中的所有元素

哈希表在字符过滤中的应用

原创于 2015-07-21 15:03:46 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

38 篇文章

订阅专栏

本文详细分析了如何使用哈希表进行字符过滤，包括统计字符出现次数、筛选并保留非目标字符，最终实现字符串净化的过程。

分析：还是上一篇 hash_map应用

void delchar(char str[],char del[])
{
    int hashmap[256]={0};
    char *pDel=del;
    //hash统计
    while (*pDel!='\0') {
        hashmap[*pDel]=1;
        pDel++;
    }
    char *pHead=str;
    int count=0;
    //扫描
    while (*pHead!='\0') {
        if (hashmap[*pHead]==0) {
            str[count]=*pHead;
            count++;
        }
        pHead++;
    }
    str[count]='\0';
}