牛客网-华为在线编程-009-提取不重复的整数（字符串）

题目描述

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

输入描述:

输入一个int型整数

输出描述:

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

示例1

输入

9876673

输出

37689 解题思路一：利用取模的方法来遍历一个整数的每一位；利用数组下标法来给已经存在的数字打标签，避免重复。

#include<iostream> using namespace std; int main() { int n; int a[10]={0}; int num=0; cin>>n ; while(n) { if(a[n]==0) { a[n]++;//这一步是更新，遇到下次相同的数会跳过 num=num*10+n; } n/=10; } cout<<num<<endl; return 0; } 说明：程序中申请了一个数组a[10] = 0; 以此来给整数的每一位打标签，判断是否已经存在。

解题思路二：将数字输入为字符串，遍历字符串的每一位避免了取模操作；然后将每一位字符转换为数值型的作为数组下标，从而实现打标签的目的。

#include <iostream> #include <string> using namespace std; int main() { int m, i; int a[10] = {0}; string str; getline(cin, str); m = str.size(); for (i = m - 1; i >= 0; i--) { if (a[str[i] - '0'] == 0) { cout << str[i]; a[str[i] - '0']++; } } return 0; }

说明：注意利用str[i] - '0' 的方法进行单个数字的字符到数值的转换，其中str[i] - '0' 的结果是ASCII码相减的结果，即相应的数字。

解题思路三：将一个整数当做一个字符串，然后遍历每一个字符，找到不重复的字符放到一个新的数组中，然后一个接一个比较下一个字符是否已经存在与新的数组中，这里运用了string.find()函数来判断是否重复，搜索操作的具体用法详见C++primer P325（额外的string操作）。该方法不但适用于整数的去重，还适用于字符串的去重，具有通用性。

#include <iostream> #include <string> using namespace std; int main() { string s; int i = 0; cin>>s; int n = 0; n = s.size(); string str(s,n-1); for(i=n-1;i>=0;i--) { if(str.find(s[i]) == -1) { str = str+s[i]; } } cout<<str; } 说明：注意str.find()的返回值，搜索操作返回指定字符出现的下标，如果未找到则返回npos，一般npos为-1，但也不是绝对的。