题目描述
时间限制: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;
}