提取不重复的整数

题目描述

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

输入描述

输入一个int型整数

输出描述

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

示例

输入：9876673
输出：37689

思路

对于输入整数n，循环采用n%10和n/10可以获得该整数的每一位的数字，本题的关键在于去除重复数字并且不改变数字的顺序。具体方法为：借助长度为10的全零整型数组进行去重工作，由于数字是由0~9这9个数字组成，从右开始若该数字出现则将该数字位置上的元素置1，并将该数字保存下来，×10操作可以保证数字逆序。这种方法没有将末尾为0的整数考虑进去，因此若输入整数的末尾为0，则首先输出0，再利用上述方法提取不重复整数。

#include <iostream>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int arr[10]={0}; //由于该整数由0~9构成 
        int result=0;
        while(n!=0){
            if(result==0 && n%10==0){
                cout<<(n%10);
            }
            if(arr[n%10]==0){ //保证每个数字仅出现一次
                arr[n%10]=1;
                result=result*10+n%10;
            }
            n=n/10;
        }
        cout<<result<<endl;
    }
    return 0;
}