华为机试-提取不重复的整数

题目描述

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

输入描述:

输入一个int型整数

输出描述:

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

示例1

输入

9876673

输出

37689

怎么确定“不重复”

开始想利用map唯一性，但map内部是有序存储。

因为不超过10位，可以利用长度为10的数组来记录相应的数字是否已经存在。

#include<iostream>
using namespace std;
int main()
{
int n;
int a[10]={0};
while(cin>>n)
{
while(n)
{
if(a[n%10]==0)
{
cout<<n%10;
a[n%10]++;
}
n/=10;
}
}
return 0;

}

相似的题：

字符个数的统计：

编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。

输入描述:

输入N个字符，字符在ACSII码范围内。

输出描述:

输出范围在(0~127)字符的个数。

int main()
{
string str;
int a[128]={0};
int count=0;
while(cin>>str)
{
for(int i=0;i<str.size();i++)
{
int t=(int)str[i];
if(t>=0 &&t<=127)
{
if(a[t]==0)
{
a[t]++;
count++;
}
}
}
cout<<count<<endl;
}
return 0;
}