本题要求编写程序,将给定字符串去掉重复的字符后,按照字符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没有影响,等于简介删除。