[問題] 給字串找出第一個符合的glob
如題，假設資料庫有這樣的鍵-值對：
{
"www.google.com": function A(){},
"*.example.com.*": function B(){},
"*.example.*": function C(){},
"www.*.com.*": function D(){},
"*.mycompany.*.com.*": function E(){},
...
}
語言是用 javascript。
現在希望對於任意給定的字串，
找出第一個符合的鍵執行對應的function。
例如給 "foo.example.com.tw" 要執行 function B
如果鍵是純字串，做起來很簡單，一個 Map 就解決，
但問題是現在的鍵可能是 glob pattern...
我知道可以用暴力法，
意即依序把每個鍵拿去和給定字串比對，
不過資料庫大起來效能會較差，
想知道是否有時間複雜度較低的演算法可用？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.164.19.182
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1506091700.A.BA2.html
※ 編輯: danny0838 (1.164.19.182), 09/22/2017 22:51:54
推
09/22 23:03, , 1F
09/22 23:03, 1F
→
09/23 00:03, , 2F
09/23 00:03, 2F
推
09/23 00:13, , 3F
09/23 00:13, 3F
設計上是有按順序，如果 B 符合了就不執行 C。
※ 編輯: danny0838 (1.164.19.182), 09/23/2017 01:03:59
推
09/23 06:21, , 4F
09/23 06:21, 4F
→
09/23 06:21, , 5F
09/23 06:21, 5F
→
09/23 06:21, , 6F
09/23 06:21, 6F
→
09/23 06:21, , 7F
09/23 06:21, 7F
→
09/23 06:21, , 8F
09/23 06:21, 8F
→
09/23 06:21, , 9F
09/23 06:21, 9F
→
09/23 06:21, , 10F
09/23 06:21, 10F
→
09/23 06:21, , 11F
09/23 06:21, 11F
→
09/23 06:21, , 12F
09/23 06:21, 12F
→
09/23 06:21, , 13F
09/23 06:21, 13F
→
09/23 06:21, , 14F
09/23 06:21, 14F
→
09/23 06:21, , 15F
09/23 06:21, 15F
※ danny0838:轉錄至看板 Prob_Solve 09/23 08:07
推
09/23 15:47, , 16F
09/23 15:47, 16F
推
09/23 20:24, , 17F
09/23 20:24, 17F
→
09/23 20:24, , 18F
09/23 20:24, 18F
推
10/01 01:35, , 19F
10/01 01:35, 19F
→
10/01 01:36, , 20F
10/01 01:36, 20F