Fw: [問題] 兩串數字的模糊比對的演算法怎麼寫??
看板Prob_Solve (計算數學 Problem Solving)作者yhn0tgb60 (呦厚厚)時間13年前 (2012/01/01 18:53)推噓1(1推 0噓 3→)留言4則, 3人參與討論串1/1
※ [本文轉錄自 C_and_CPP 看板 #1F02pD61 ]
作者: yhn0tgb60 (呦厚厚) 看板: C_and_CPP
標題: [問題] 兩串數字的模糊比對的演算法怎麼寫??
時間: Sun Jan 1 17:52:10 2012
就是我要作兩串數字的模糊比對
假如兩串數字是
3, 2, 8
3, 1, 2, 8, 9, 0
程式會知道
第二串比第一串多了 1, 9, 0 這三個數字
這種數字比較多的狀況還好判斷
只要跑迴圈以第一串數字作基準去與第二串數字作比較就好了
假如如果是
3, 2, 9
3, 1, 9
那就是 程式要知道這兩串數字是 2, 1 的差別
也不難, 就一個一個拿出來比較好了
可是如果是兩種狀況混合呢???
3, 2, 9 , 7
1, 9 , 0 , 7 , 4
程式要如何知道
第二串比第一串 少了 3 多了 0, 4 而 2 和 1 不同??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.155.241
→
01/01 17:55, , 1F
01/01 17:55, 1F
推
01/01 17:57, , 2F
01/01 17:57, 2F
其實這是目前的狀況, 未來會由 user輸入數字, 去跟一堆的數字串相比,
看使用者輸入的和哪一個字串相似度最高
→
01/01 18:22, , 3F
01/01 18:22, 3F
※ 編輯: yhn0tgb60 來自: 122.116.155.241 (01/01 18:36)
推
01/01 18:37, , 4F
01/01 18:37, 4F
→
01/01 18:51, , 5F
01/01 18:51, 5F
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: yhn0tgb60 (122.116.155.241), 時間: 01/01/2012 18:53:30
→
01/01 20:11, , 6F
01/01 20:11, 6F
推
01/02 11:26, , 7F
01/02 11:26, 7F
→
01/02 11:27, , 8F
01/02 11:27, 8F
→
01/02 19:53, , 9F
01/02 19:53, 9F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
