题目描述
输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
输入描述:
输入一个int型整数
输出描述:
按照从右向左的阅读顺序,返回一个不含重复数字的新的整数
示例1
输入 9876673
分析
考虑使用数组充当哈希表进行判断数字是否已经在前面出现
代码
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int nums[10]={0};
int num;
while(cin>>num){
string s = to_string(num);
//reverse(s.begin(), s.end());
//3766789
string ans = "";
for(int i=s.size()-1;i>=0;i--){
if(nums[s[i]-'0']==0){
ans+=s[i];
nums[s[i]-'0']=1;
}
}
cout<<ans;
}
return 0;
}