1. 程式人生 > 實用技巧 >華為機試9-提取不重複的整數

華為機試9-提取不重複的整數

題目描述
輸入一個int型整數,按照從右向左的閱讀順序,返回一個不含重複數字的新的整數。

輸入描述:
輸入一個int型整數

輸出描述:
按照從右向左的閱讀順序,返回一個不含重複數字的新的整數

示例1
輸入
9876673
輸出
37689

參考1:

字典

from collections import defaultdict    #呼叫字典函式
num = input()[::-1]
dic = defaultdict(int)    #初始化
for c in num:
    dic[c] += 1              #賦值
for c in num:
    if dic[c] == 1:
        
print(c,end='') if dic[c] >= 2: #鍵值大於等於2的,只輸出1次 print(c,end='') dic[c] = 0

執行結果:答案正確:恭喜!您提交的程式通過了所有的測試用例用例通過率:100.00%執行時間:40ms佔用記憶體:3688KB

參考2:

直接法

num = input()
res = ''
n = len(num)
for i in range(n-1,-1,-1):   #逆序
    if num[i] not in res:      
        res = res+num[i]
print(res)

執行結果:答案正確:恭喜!您提交的程式通過了所有的測試用例用例通過率:100.00%執行時間:16ms佔用記憶體:3456KB