是否有出現重複值?

更新於 2025/04/01發佈於 2025/04/01閱讀時間約 1 分鐘

問題如下 :
1. 有一個隨機碼，長度為5個不重複的數字及小寫英文字母所組成，
例如 e2k9z、ju72d、...，共有一萬筆數據，請設計方案，檢查是否有重複出現的隨機碼

2. 僅能使用 Python 程式碼作為運算

方法.1 : 將此隨機碼字串視為36基數的數(0~9、a~z，共計36個樣本空間)，也就是36進位的意思 !!

字串對應的整數

再透過生成一個一維矩陣空間，長度為 0 ~ 36^5的零矩陣，利用矩陣下標的位置指標，進行填充數值，以判斷隨機碼重覆出現次數及是否重覆出現。

方法.2 : 創造一個5維空間的矩陣，將隨機碼視為矩陣各維度的座標，依次填充，據以判斷是否有重覆的隨機碼出現

方法.3 : 利用稀疏矩陣之字典方式，將宣告的隨機碼給予存放，並驗證是否有重覆值

方法.4 : 使用 Python 內建的 duplicates函數，進行比對是否有重覆值

方法.5 : 運用 XOR方法，進行比對是否有重覆值

方法.6 : 使用 Enumeratiom枚舉查詢方式，取代ASCII字元編號之 char、ord 之逐次運算

參考 : XOR 運用 : 找出單一數字(Two Number)

https://ithelp.ithome.com.tw/articles/10213278?sc=pt

Piemann的沙龍

21會員

113內容數

留言

留言分享你的想法！

Piemann的沙龍的其他內容

人口紅利政策與龐氏騙局

龐氏騙局定義 : 由後繼者的投資本金，支付前期投資者的紅利，謂之 !! 案例 : 制定獎勵生育誘因、追求人口紅利之國策，其實就是隱形的龐氏騙局 !! 那生命的意義，除了在於繼起宇宙生命之外，還有啥意義 ? 對曰 : 還得創造傳奇 ! 那如何創造傳奇 ? 對曰 : 確定目標、集中資源、專研

#龐氏騙局 #紅利 #口紅

原油市場1.2事

1990~1991之際，爆發第一次波灣戰爭(市場稱為第三次石油危機)，起因是兩伊戰爭期間，伊拉克對科威特欠下巨債，戰後伊拉克藉端生事，要求取消相關債權，科威特不願意，因此伊拉克便開始調動軍隊部署於邊境(1990.七月中下旬)，緊張局勢快速升溫，及至入侵(1990.08.02)科威特佔領全境後(199

#科威特 #伊拉克 #金融市場

1949年的新中國怎麼解決超級通膨 ?

當世界經濟還陷於1929~1933年大蕭條之中，中國還在1931年發生918事件、1932年發生128淞滬事件，兩事件使中、外各界信心動搖。加之1934年的美國購銀法案影響下，英國、日本還協助白銀離開中國，通貨緊縮的中國農、工、商活動皆受到更大的衝擊。因此1935年開始，國民政府開始使用法幣，廢

認識機率

【經歷三次船難，然後三次生還】這名奇女子是維奧萊特·傑索普（Violet Jessop）。1887年出生於阿根廷，16歲時，父親過世，母親帶著她們去英國找工作，不過某天母親也生病了。因此，21歲的傑索普為了養家，就上了郵輪擔任服務生。然後，驚濤駭浪的人生就此展開... #第一次：1911年

1910年的橡膠投機風潮

·【背景說明】200多年前，天然橡膠被探險者發現後，用途自是有增無減。但早期的天然橡膠生產地理環境、勞資雇傭條件極為惡劣，所以天然橡膠的成份自1826年的法拉第(是的，就是那位英國大物理學家 : Michael Faraday，電磁的發現者)開始研究分析後，繼起的化學專家就是方興未艾的投入。直自18

交易員素養.18

鱈魚戰爭 : 冰島 vs. 英國，兩國至少相距850海里以上 1. 影響 : 總共打三次，200海里的經濟專屬區變成國際共識 2. 1944年，冰島脫離丹麥而獨立，為維護漁業資源立國的本意，因此多次宣布擴大領海範圍，值至1958年，累計宣告海岸距離的12海里範圍 3. 經歷二戰洗禮的英國，海