C++ 字符串查重

前几天遇到一个笔试题目是有关字符串查重的问题,这个也是出现频率很高的题目类型,在这里就自己写写记录一下啦!

题目的大概意思是:给两个字符串,删除第一个字符串中与第二个字符串中字符相同的字符,并输出删除后的第一个字符串内容。

要求:字符串以字符指针的形式输入。字符串内容包括下划线、空格。

例如:字符串1为"The book is good!",字符串2为“ho oe”,输出为“Tbkisgd”。

#include <iostream>
#include <string>

using namespace std;

char *DelStr(char *str)//删除字符串中相同的字符
{
	char *str0;
	int nleg = strlen(str);
	str0 = (char *)malloc(nleg);
	if (str[0]=='\0')
	{
		return 0;
	}
	str0[0]=str[0];
	int count =0;
	for (int i=1;str[i]!='\0';i++)
	{
		for (int j=0;j<=count;j++)
		{
			if (str[i]==str0[j])
			{
				count--;
				break;
			}
		}	
		str0[j]=str[i];
		count++;
	}
	str0[count+1]='\0';//删除后字符串的长度变短
	return str0;
}

void main()
{
	char *str1 = "The book is good!";
	char *str2 = "ho oe";
	str2 = DelStr(str2);//先将str2去重
	int count = 0;
	char *result;
	result = (char *)malloc(strlen(str1));
	for (int i = 0;str1[i]!='\0';i++)
	{
		for (int j=0;str2[j]!='\0';j++)
		{
			if (str1[i]==str2[j])
			{
				i++;
				continue;//如果字str1中出现str2中的字符就继续比较str1中的下一个字符
			}
		}
		result[count]=str1[i];
		count++;
	}
	result[count]='\0';
	for (int k=0;result[k]!='\0';k++)
	{
		cout<<result[k];
	}	
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值