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

来源：牛客网 提取不重复的整数

题目描述

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

输入描述:

输入一个int型整数

输出描述:

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

输入例子:

9876673

输出例子:

37689

参考代码

#include <iostream>
#include <string.h>
using namespace std;
char str[100];
int a[20];
int main(){
    int n;
    while (cin>>str){
        memset(a,0,sizeof(a));
        int flag=0;
        int len=strlen(str);
        for (int i=len-1;i>=0;i--){
            if (a[str[i]-'0']==0){
                if (str[i]=='0' && flag==0)
                    flag=1;
                else cout<<str[i];

                a[str[i]-'0']=1;
            }
        }
        cout<<endl;
    }
    return 0;
}