【C++面试题】：从第一个字符串中去掉第二个字符串中的所有字符

bxyill

于 2012-06-29 17:24:12 发布

阅读量2.2k

点赞数 2

分类专栏：字符串文章标签： c++ 面试 delete include

字符串专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种通过哈希表实现的字符过滤算法，用于从输入字符串中删除指定的字符序列，展示了C++中字符串操作与哈希表的应用。

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

#include <iostream>
using namespace std;
#define NUMBER 256

void Delete(char *first, char *second)
{
	int hash[NUMBER]={0};
	char *p=second;
	while(*p)
	{
		hash[*p]=1;
		p++;
	}

	char *slow=first;
	char *fast=first;
	while(*fast)
	{
		if(hash[*fast]==0)
		{
			*slow=*fast;
			slow++;
		}
		fast++;
	}
	*slow='\0';
}

void main()
{
	char first[]="00f-98877+9897";
	char second[]="-+";
	Delete(first, second);
	cout<<first<<endl;
}