[笔试训练](三十六)106:提取不重复的整数107:哈夫曼编码108:abb

_Zedd

于 2024-07-12 22:04:20 发布

阅读量264

点赞数 11

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/m0_64476561/article/details/140359495

106:提取不重复的整数

107:哈夫曼编码

108:abb

106:提取不重复的整数

题目链接:提取不重复的整数_牛客题霸_牛客网 (nowcoder.com)

题目:

题解:

#include <iostream>
#include <string>
using namespace std;
int n=0;
int cnt[10];
int ret=0;
int main() 
{
    cin>>n;
    string nstr=to_string(n);
    for(int i=nstr.size()-1;i>=0;i--)
    {
        int tmp=nstr[i]-'0';
        if(cnt[tmp]==0)
        {
            ret=10*ret+tmp;
        }
        cnt[tmp]++;
    }
    cout<<ret<<endl;

    return 0;
}