华为2017校招第二题删除重复的数,得到最大值。

来源:互联网 发布:php7不支持mysql扩展 编辑:程序博客网 时间:2024/06/05 02:01
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#include <string>
#include <cstring>
int main(){
    string str;
    int a[128];
    while(cin>>str){
        memset(a,0,sizeof(a));
        int len=str.size();
        for(int i=0;i<len;i++){
            a[str[i]]++;
        }
        for(int i=0;i<str.length();i++){
            for(int j=i;j<str.length();j++){
                if(str[i]<str[j]&&a[str[i]]>1)
                {
                    a[str[i]]--;
                    str.erase(i,1);
                }
                else if(str[i]==str[j]&&i!=j){
                    a[str[j]]--;
                    str.erase(j,1);
                }
                
            }
//            for(int i=0;i<str.length();i++)
//                cout<<i<<" "<<a[str[i]]<<endl;
        }
//        for(int i=0;i<str.length();i++)
//            cout<<i<<" "<<a[str[i]]<<endl;
//        cout<<str.length();
        cout<<str<<endl;
    }
}
 
原创粉丝点击