华为机试HJ9提取不重复的整数

华为机试HJ9提取不重复的整数

题目：

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

想法：

对输入的数值从后往前遍历，将字典中不存在的数值存入字典，并将该数值作为最终结果的部分保留下来，遍历结束后输出保留下来的拼接数值

input_number = input()

number_list = []
result = ""

for i in range(len(input_number)-1, -1, -1):
    if input_number[i] not in number_list:
        number_list.append(input_number[i])
        result += input_number[i]

print(result)