描述
输入一个 int 型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
保证输入的整数最后一位不是 0 。
数据范围: 1 \le n \le 10^{8} \1≤n≤10
8
输入描述:
输入一个int型整数
输出描述:
按照从右向左的阅读顺序,返回一个不含重复数字的新的整数
示例1
输入:
9876673
输出:
37689
解一:
#include<iostream>
using namespace std;
const int N = 1e8+10;
int a,num[N];
int main()
{
cin >> a;
for(;a;a/=10)
{
if(!num[a%10])
{
num[a%10]+=1;
cout<<a%10;
}
}
return 0;
}
解二:
#include<iostream>
#include<set>
using namespace std;
int main()
{
int n;cin>>n;
set<int> a;
while(n)
{
int b = n%10;
if(a.count(b) == 0)
{
a.insert(b);
cout<<b;
}
n/=10;
}
return 0;
}