牛客网 - 在线编程 - 华为机试 - 提取不重复的整数

 

题目描述

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

输入描述:

输入一个int型整数

输出描述:

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

示例1

输入

9876673

输出

37689

C++:

通过位操作记录已出现的数

#include<iostream>
using namespace std;

int main()
{
	int n = 0;
	int s = 0;
	while (cin >> n)
	{
		s = 0;
		while(n)
		{
			if (!(s & (1 << (n % 10)))) 
			{
				s |= (1 << (n % 10));
				cout << n % 10;
			}
			n /= 10;
		}
		cout << endl;
	}	
	return 0;
}

Python:

str = ""
for i in input()[::-1]:
    if i not in str:
        str += i
print(str)

此处不改变原序列顺序去重，所以不能用set（）