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