插一道华为的题目，华为就爱这种题

去除重复字符并排序

运行时间限制：无限制

内容限制：       无限制

输入：              字符串

输出：              去除重复字符并排序的字符串

样例输入：       aabcdefff

样例输出：       abcdef

#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

void deleteAndSort(char *input,char *output);

int main()
{
	char str[100]="ccbbaa";
	char output[100];

	deleteAndSort(str,output);
	
	cout<<"原字符串:"<<str<<endl;
	cout<<"处理后:"<<output<<endl;
	system("pause");
	return 0;
}

void deleteAndSort(char *input,char *output){
	int i=0,j=0,k=0;
	char temp[100];
	int flag=0;
	temp[0]=input[0];
	for(i=1;i<strlen(input);i++){
		for(k=0;k<j;k++){
			if(temp[k] == input[i]){
				flag=1;
			}
		}
		if(flag != 1){
			temp[j++]=input[i];
		}
		else
			flag=0;
	}

	temp[j]='\0';
	for (i = 0; i < j - 1; i++)  
        for (k = 0;k < j - 1 - i;k++)  
        {  
            if (temp[k] > temp[k + 1]) {  
                char ex = temp[k];                 
				temp[k] = temp[k + 1];  
                temp[k + 1] = ex;  
            }  
        }        
	for(i=0;i<=j;i++){
		output[i]=temp[i];
	}
}

原文链接： http://blog.csdn.net/zombie_slicer/article/details/37346025