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

原创 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 stdnts.”。 ...

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

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

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

原文: http://blog.csdn.net/fanzitao/article/details/7900208   题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,...

判断一个字符串中的字符是否都在另一个中出现

假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法是讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有? 解答: (1)把其中...
  • kwjybq
  • kwjybq
  • 2014年11月05日 11:41
  • 209

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

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

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

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

面试3之确定其中一个字符串的字符重新排列后,能否变成另一个字符串

题目描述 给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。 给定一个string stringA和一个stri...

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

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

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