题目描述
输入一个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()