華為機試9-提取不重複的整數
阿新 • • 發佈:2020-08-20
題目描述
輸入一個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