在一个字符串中删除另一个字符串中存在的字符

原创 2012年03月28日 21:27:29

输入:两个字符串,一个是源字符串,被删除的。一个是”删除字符串“

输出:被删除后的源字符串

#include <iostream>
#include <string.h>
using namespace std;
void DelChars(char *strsource,char *strdelete)
{
        if((strsource==NULL)||(strdelete==NULL))
                return;
        int hash[128];
        memset(hash,0,256);
        while(*strdelete!='\0')
        {
                hash[*strdelete]=1;
                strdelete++;
        }
        char *back,*head;
        back=head=strsource;
        while(*head!='\0')
        {
                if(hash[*head]!=1)
                {
                        *back=*head;
                        back++;
                }
                head++;
        }
        *back='\0';
}
int main()
{
        char src[30],str[10];
        cin.getline(src,30);
        cin.getline(str,10);
        cout<<endl;
        DelChars(src,str);
        cout<<src<<endl;
        return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

《剑指Offer》:删除在另一个字符串中出现的字符

题目 题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。 例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r st...

【剑指offer】删除在另一个字符串中出现的字符

题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。 ...

在一个字符串中删除在另一个字符串中出现的字符

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

一个字符串中包含另一个字符串所有字符的最短子串长度?——《编程之美》最短摘要的生成的简化

题目: 给定一个字符串及一个字符串集合A,求该字符串中包含A中所有字符的最短子串长度。   解决方案一: 最直接的方法就是,直接开始遍历:查找任意两个子串之间是否包含str2,如果包含,记录下...
  • yahohi
  • yahohi
  • 2012-08-25 15:32
  • 3846

哈希表:一个字符串是否包含另一个字符串的所有字符

哈希表的查找和插入操作平均时间都是O(1)

把一个字符串通过相邻字符移位变成另一个字符串 [No. 54]

问题: 给你两个字符串,比如 ABCD 和 DBCA,通过交换相邻字符的位置,把第一个字符串,变成第二个字符串,打印所有的步骤。比如从ABCD到DBCA,步骤是: ABCD ---> BACD -...

将一个字符串中的字符替换成另一个字符串

题目:原地实现字符串中的每个空格替换成"%20",例如输入"We are happy", 输出"We%20are%20happy" 被替换的字符串当然不仅仅是空格,上面只是个例子 这是道很好的题目...

从一个字符串(A)中删去另一个字符串(B)中已经出现的字符

从一个字符串(A)中删去另一个字符串(B)中已经出现的字符 1.首先要对另一个字符串进行标记 标记的方法有很多我举一个例子: 用一个bool数组来存26个字母并且对他们初始化为false,如果另外那个...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)