提取不重复的整数

描述

输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

保证输入的整数最后一位不是0。

输入描述：

输入一个int型整数

输出描述：

按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

示例1

输入：

9876673

输出：

37689

 

#include<iostream>
#include<cstring>
#include<set>
#include<map>
#include<math.h>
#include <sstream>
using namespace std;
#define M 55 
int s[M];
char c[M];
int main()
{
    memset(s,-1,sizeof(s));
    string res;
    stringstream ss; 
    int n;
    cin>>n;
    ss << n;  
    ss >> res; 
    int sum[30];
    int l=res.length();
    int j=0;
    for(int i=l-1;i>=0;i--)
    {
        int t=int(res[i]-'0');
        if(s[t]==-1)
        {
            s[t]=1;
            sum[j++]=t;
        }
    }
    for(int i=0;i<j;i++)
        cout<<sum[i];  
    
}