牛客网华为在线训练---提取不重复的整数

题目描述
时间限制：1秒 空间限制：32768K 输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
输入描述:
输入一个int型整数
输出描述:
按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
示例1
输入
9876673
输出
37689

---

思路：用数组下标来表示数据，此下标数组的数值表示是否已经输出过，如果输出就设置为1（初始值为0），我发现前面的好几题都用过这种方法，屡试不爽。

代码如下：

#include<iostream>
#include<string.h>
using namespace std;

int a[15];

int main(){
    string str;
    cin>>str;
    int len= str.length();
    memset(a,0,sizeof(a));
    for(int i=len-1;i>=0;i--){
        if(!a[str[i]-'0']){
            cout<<str[i];
            a[str[i]-'0']=1;
        }
    }
    return 0;
}