7-8 删除重复字符 (20分)
本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。
输入格式:
输入是一个以回车结束的非空字符串(少于80个字符)。
输出格式:
输出去重排序后的结果字符串。
输入样例:
ad2f3adjfeainzzzv
输出样例:
23adefijnvz
方法一:新建数组写入排序
将数组中a不重复的字符放进数组b中,再对数组b排序后输出。
代码:
#include<stdio.h>
#include<string.h>
int main()
{
char a[80],b[80];
int n=0;
gets(a);
for(int i=0;i<strlen(a);++i){
int k;
for(k=0;k<i;++k){
if(a[i]==b[k]) break;
}
if(k==i){
b[n]=a[i];
++n;
}
}
char temp;
for(int i=0;i<n;++i){ //冒泡法排序
for(int k=0;k<n-i-1;++k){
if(b[k]>b[k+1]){
temp = b[k];
b[k] = b[k+1];
b[k+1] = temp;
}
}
}
puts(b);
return 0;
}
提交结果:
方法二:对原数组排序,输出非重复字符
直接对原字符数组排序,输出不重复的字符
代码:
#include<stdio.h>
#include<string.h>
int main()
{
char s[80];
int n;
gets(s);
n=strlen(s);
char temp;
for(int i=0;i<n;++i){ //依然是冒泡法。。。
for(int k=0;k<n-i-1;++k){
if(s[k]>s[k+1]){
temp=s[k];
s[k]=s[k+1];
s[k+1]=temp;
}
}
}
putchar(s[0]);
for(int i=1;i<n;++i){
if(s[i]!=s[i-1])
putchar(s[i]);
}
return 0;
}
结果:
另外,冒泡法排序写起来比较简洁,但不便于处理较多的数据,也可以用选择法排序,代码如下:
char temp;
for(int i=0;i<n;++i){
int minpos=i;
for(int k=i;k<n;++k){
if(s[k]<s[minpos])
minpos=k;
}
temp=s[i];
s[i]=s[minpos];
s[minpos]=temp;
}