7-60 删除重复字符(20 分)
本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。
输入格式:
输入是一个以回车结束的非空字符串(少于80个字符)。
输出格式:
输出去重排序后的结果字符串。
输入样例:
ad2f3adjfeainzzzv
输出样例:
23adefijnvz
#include <stdio.h>
#include <string.h>
#define MAXN 80
int main(void) {
char input[MAXN], chars[MAXN];
int i, j, count = 0;
for (i = 0;; i++) {
input[i] = getchar();
if (input[i] == '\n') {
input[i] = '\0';
break;
}
}
for (i = 0; i < strlen(input); i++) { //统计出现了哪些字符
for (j = 0; j < count; j++) {
if (input[i] == chars[j]) {
break;
}
}
if (j < count) {
continue;
}
else {
chars[j] = input[i];
count++;
}
}
chars[count] = '\0'; //在数组末尾添加'\0'以构成字符串
for (i = 0; i < strlen(chars) - 1; i++) { //对字符数组进行冒泡排序
for (j = 0; j < strlen(chars) - 1 - i; j++) {
if (chars[j] > chars[j + 1]) {
char temp = chars[j];
chars[j] = chars[j + 1];
chars[j + 1] = temp;
}
}
}
printf("%s\n", chars);
return 0;
}