微软100题（63）在字符串中删除特定的字符

最新推荐文章于 2024-05-08 00:00:00 发布

GeekLiudream

最新推荐文章于 2024-05-08 00:00:00 发布

阅读量439

点赞数

分类专栏：微软一百题强化训练文章标签：算法

本文链接：https://blog.csdn.net/liuqing0517/article/details/46336263

版权

微软一百题强化训练专栏收录该内容

98 篇文章 2 订阅

订阅专栏

在字符串中删除特定的字符（字符串）。
题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。

例如，输入”They are students.”和”aeiou”，

则删除之后的第一个字符串变成”Thy r stdnts.”。

思路：字符串一般可以用hash[256]

void DeleteCharInStr(char* src,char* des)
{
	int hash[256]={0};
	int j=0;
	while (*des != '\0')
	{
		hash[*des]++;
		des++;
	}
	for (int i=0;*(src+i)!='\0';++i)
	{
		if(hash[*(src+i)]==0)
			src[j++] = *(src+i);
	}
	src[j] = '\0';
	cout<<src<<endl;
}