去除字符

最新推荐文章于 2021-06-21 13:44:44 发布

starbug

最新推荐文章于 2021-06-21 13:44:44 发布

阅读量558

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/u010590166/article/details/17269715

数据结构与算法专栏收录该内容

95 篇文章

订阅专栏

题目：

两个字符串A、B，从A中剔除存在于B中的字符。比如A=“hello world”,B="er"，那么剔除之后A变为"hllowold"。空间复杂度要求是O(1)，时间复杂度越优越好。

简单方法：

void squeeze2(char s1[], char s2[])
{
  int i, j, k;
  int instr2 = 0;

  for(i = j = 0; s1[i] != '\0'; i++)
  {
    instr2 = 0;
    for(k = 0; s2[k] != '\0' && !instr2; k++)
    {
      if(s2[k] == s1[i])
      {
        instr2 = 1;
      }
    } 

    if(!instr2)
    {
      s1[j++] = s1[i];
    } 
  }
  s1[j] = '\0';
}

优化：利用位图，hash

待续。。。