7-4 删除重复字符

本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。

输入格式:
输入是一个以回车结束的非空字符串(少于80个字符)。

输出格式:
输出去重排序后的结果字符串。

输入样例:
ad2f3adjfeainzzzv

输出样例:
23adefijnvz

#include <stdio.h>
int main()
{	//先输入字符串
	int i;
	char a[80];
	for (i = 0; i < 80; i++)
	{
		scanf("%c", &a[i]);
		if (a[i] == '\n')
		{
			a[i] = '\0';
			break;
		}
	}
	//创建一个全体字符数组
	int x, r;
	char q[255];
	for (r = 0; r < 255; r++)
	{
		q[r] = r;
	}
	//从小到大进行对比,然后一一输出
	for (x = 1; x < 255; x++)
		for (i = 0; i < 80; i++)
		{
			if (q[x] == a[i])
			{
				printf("%c", a[i]);
				break;
			}
		}
	return 0;
}

总体思路就是先输入字符串,然后按照ASCII码创建一个包含全体字符的数组,再从全体字符数组中从最小开始一一拿字符,与输入的字符串对比,如果有一样的,就输出,然后找下一个。
由于是按照全体字符数组从小到大来找的,所以会从小到大进行输出,找到一个以后立即break,所以也就间接删掉了重复的字符

打个比喻
输入的字符串【1】:523336565
总体字符数组【2】:123456789(当然实际的应该有至少255个)
先从【2】中从小拿出1,从【1】中从头找,没有;
按照顺序从【2】中拿2,从【1】中从头找,发现第二个是2,输出,结束本次循环;
再从【2】中拿3,从【1】中找,发现第三个是,输出,结束本次循环,所以后面的3没有影响,等于简介删除。

评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值