本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。 输入格式: 输入是一个以回车结束的非空字符串(少于80个字符)。 输出格式: 输出去重排序后的结果字符串。 输入样例: ad2f3adjfeainzzzv 输出样例: 23adefijnvz
#include <stdio.h>
#include <string.h>
void removeDuplicates(char str[]) {
int len = strlen(str);
int freq[128] = {0}; // 使用一个数组记录每个字符出现的频率
for (int i = 0; i < len; i++) {
freq[str[i]]++;
}
int idx = 0;
for (int i = 0; i < len; i++) {
if (freq[str[i]] == 1) {
str[idx++] = str[i];
}
}
str[idx] = '\0'; // 在新的字符串末尾添加结束符
}
void sortString(char str[]) {
int len = strlen(str);
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - i - 1; j++) {
if (str[j] > str[j + 1]) {
char temp = str[j];
str[j] = str[j + 1];
str[j + 1] = temp;
}
}
}
}
int main() {
char str[81];
fgets(str, 81, stdin); // 输入字符串
// 去重复
removeDuplicates(str);
// 排序
sortString(str);
// 输出结果
printf("%s\n", str);
return 0;
}
在以上代码中,我们首先定义了一个removeDuplicates
函数,用于删除重复字符。该函数使用一个数组freq
来记录每个字符出现的频率,然后遍历字符串,将频率为1的字符保留,其他字符删除。
接下来,我们定义了一个sortString
函数,用于对字符串进行排序。该函数使用冒泡排序算法,比较相邻的字符,并按照ASCII码顺序从小到大交换位置,直到所有字符都按照顺序排列。
最后,在main
函数中,我们先输入字符串,然后调用removeDuplicates
函数删除重复字符,再调用sortString
函数对字符串进行排序,最后输出结果。