7-27 删除重复字符
题目描述:
本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。
输入格式:
输入是一个以回车结束的非空字符串(少于80个字符)。
输出格式:
输出去重排序后的结果字符串。
样例输出与输入:
思路分析:
該題有2種不同的解法,可以先排序在刪除,或者先刪除在排序,下面我采用的是先排序在刪除,刪除并不是意味著將其刪除,只需要输出时,不输出即为删除。
代码:
#include<stdio.h>
#include<string.h>
int main()
{
char c1[1000],d;
gets(c1);
int a=strlen(c1);
for(int b=0;b<a-1;b++)//运用选择排序法,将其数组中的元素从小到大排序
for(int c=b;c<a;c++)
{
if(c1[b]>c1[c])
{
d=c1[b];
c1[b]=c1[c];
c1[c]=d;
}
}
for(int b=0;b<a;b++)//输出数组中的元素
{
if(c1[b]!=c1[b+1])//如果输出元素如果相邻的相同,则跳过,反之,则输出。
{
printf("%c",c1[b]);
}
}
}