2015年 华为机试题 （二） 去除重复字符并排序

运行时间限制：无限制
内容限制：    无限制
输入：        字符串
输出：        去除重复字符并排序的字符串




#include<iostream>
using namespace std;
char* Del_Order(char* str)
{
int len=strlen(str);
char*temp=str;
char*newStr=new char[len+1];
int count=0;
newStr[0]=temp[0];
int i=1;
while(temp[i]!='\0')
{
int j;
for(j=count;j>=-1;j--)
{




if(temp[i]==newStr[j])break;
if(j==-1 || (j>=0 &&temp[i]>newStr[j]))
{
int k;
for(k=count;k>j&& k>=0;k--)
{
newStr[k+1]=newStr[k];
}
newStr[k+1]=temp[i];
count++;
break;
}
}
i++;
}
newStr[count+1]='\0';
return newStr;
}
int main()
{
char* str="affabcfde";
char*temp=Del_Order(str);
cout<<"before: "<<str<<endl;
cout<<" after: "<<temp<<endl;
if(temp!=NULL)
delete []temp;
return 0;
}