删除重复字符的两种方法

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;
	}