从字符串A中删除字符串B的所有字符

原创于 2015-08-14 20:41:07 发布 · 3k 阅读

0 ·

CC 4.0 BY-SA版权

字符串专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种从源字符串中删除特定字符的有效算法。通过使用哈希表标记要删除的字符，在一次遍历中即可完成操作。适用于编程初学者理解和实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

把字符串A中的所有字符串B的字符都删掉

eg:

A：dadhuiafuf B: ad

A:huiafuf

1 共256个字符申请256的空间 hash[256]={0};

2 B字符为下标在hash出现的地方变1 hash[B[i]]=1;

即B有的做标记 A看到删掉

3 创建一个指针为新字符串 *temp=A

遍历hash[A[i]]中 =0 不删 *temp++=*A A++;

=1 删 A++ A动 temp不动

void DeleteStr(char *str1,char *str2)
{
    //从str1 中删str2中所有字符
    
    if(str1==NULL||str2==NULL)
        return ;
        
    int len1=strlen(str1);
    int len2=strlen(str2);
    
    if(len1==0||len2==0)
         return ;
         
    //创建hash,hash 中str2的位置变1
    hash[256]={0};
    for(int i=0;i