推 LiloHuang: 是把 substr 切割結果放到 %hash 裡,不是弄成 @DB_a 01/21 21:18
→ LiloHuang: 建議你把完整程式碼跟輸入的資料直接貼到 GitHub Gist 01/21 21:19
推 LiloHuang: 這邊的概念是把 Perl 原生的 hash 型別來拿當作 set 用 01/21 21:34
→ LiloHuang: 若存在一個 key 在某個 hash 容器中,key 肯定是唯一的 01/21 21:36
→ LiloHuang: 舉例像 $hash{"ATCG"} = 1; 這就是字串 ATCG 當鍵值 01/21 21:38
→ LiloHuang: 對應的資料可任意的指定,上述的例子是一個數字 1 01/21 21:40
→ LiloHuang: 你在第一層迴圈時,我猜你會將輸入資料用 substr 切割 01/21 21:42
→ LiloHuang: 因為你在第二層迴圈寫說要跟 substr 的結果做比較 01/21 21:42
→ LiloHuang: 因此儲存到 %hash 的資料就會是那些 substr 的小片段 01/21 21:43
→ LiloHuang: 由於 Perl 的 %hash 具備常數時間複雜度 O(1) 的能力 01/21 21:46
→ LiloHuang: 在新增資料到 %hash 或者比較某個 key 是否在 %hash 01/21 21:46
→ LiloHuang: 都是 O(1),進而使用"記憶體空間"來換取"CPU時間" 01/21 21:48
→ goodday06: 參考L 大的方法 目前估計不用2hr 可以得到我要的資訊 01/22 13:05
→ goodday06: 太感謝了! 01/22 13:05
推 LiloHuang: 恭喜!不用 2 小時聽起來正常多了 01/22 20:03