描述 | |
---|---|
知识点 | 数组 |
运行时间限制 | 10M |
内存限制 | 128 |
输入 | 输入一个int型整数 |
输出 | 按照从右向左的阅读顺序,返回一个不含重复数字的新的整数 如果返的整数以0开头,去掉0; 如 intput:1010 output:1 |
样例输入 | 9876673 |
样例输出 | 37689 |
另外,注意一个特殊的情况,就是全0的数,比如0000,正确的输出是0,这个要一开始就判断。
#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
vector<int>vec;
int main(){
int data;
cin>>data;
if(data == 0){
cout<<"0"<<endl;
return 0;
}
int a[12];
memset(a,0,sizeof(a));
while(data){
if(!a[data % 10]){
vec.push_back(data % 10);
a[data % 10] = 1;
}
data = data / 10;
}
for(vector<int>::iterator it = vec.begin();it!=vec.end();it++){
if(it == vec.begin() && (*it == 0)){
continue;
}
else
cout<<*it;
}
return 0;
}