[华为机试真题][2014]62.去除重复字符并排序

题目

描述：

去除重复字符并排序

运行时间限制：

无限制

内容限制：

无限制

输入：

字符串

输出：

去除重复字符并排序的字符串

样例输入：

aabcdefff

样例输出：

abcdef

代码

/*---------------------------------------
*   日期：2015-07-05
*   作者：SJF0115
*   题目：去除重复字符并排序
*   来源：华为机试真题
-----------------------------------------*/
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

string RemoveDuplicateAndSort(string str){
    // 排序
    sort(str.begin(),str.end());
    string::iterator ite = str.begin();
    string::iterator next;
    // 删除重复
    while(ite != str.end()){
        next = ite+1;
        if(*next == *ite){
            str.erase(next);
        }//if
        else{
            ++ite;
        }//else
    }//while
    return str;
}

int main(){
    string str;
    //freopen("C:\\Users\\Administrator\\Desktop\\acm.in","r",stdin);
    while(getline(cin,str)){
        cout<<RemoveDuplicateAndSort(str)<<endl;
    }//while
    return 0;
}