比較 Node.js 中的兩個 RegEx 對象

Question

我正在使用 NodeRED 對從 Microsoft Azure 認知服務上的圖像分析 (OCR) 創建的字符串執行一些邏輯。 圖像分析不允許任何模式匹配/輸入模式。

生成的字符串（我們稱它為“A”）有時會略微錯誤地解釋字符，典型的是“l”=“1”或“s”=“5”。

生成的字符串可以是僅有的幾種不同格式之一，為了爭論起見，可以說：

1. [阿茲]{4,5}
2. [廣告]{3}[0-9]{1,2}
3. [0-9][az]{4}

我需要做的是確定解釋后的字符串 ('A') 最接近於（'1'、'2' 或 '3'）的格式。 一旦確定了這一點，我就計划調整被誤解的字符，並希望留下一個（接近）完美的字符串。

我最初的計划是將“A”轉換為 RegEx - 所以如果“A”返回為“12345”，我會將其更改為 RegEx object [1|l][2|z]34[5|s]，比較這個 object 到 RegEx 對象，希望一個會作為匹配返回。

實際上，解釋后的字符串更像是 8 個字母數字和五個不同的（相當復雜的）RegEx 可能性，但為了這個問題的目的，我試圖簡化問題。

所以問題是：是否可以通過這種方式比較 RegEx？ 有沒有人對如何改進這種圖像分析有任何其他建議？

謝謝

Answer 1

這是一個使用笛卡爾積來比較字符串以尋找可能匹配項的解決方案。 測試字符串是'abclz' ，可以匹配pattern1或pattern2 ：

 const cartesian = (...a) => a.reduce((a, b) => a.flatMap(d => b.map(e => [d, e].flat()))); const charMapping = { '1': ['1','l'], 'l': ['1','l'], '2': ['2','z'], 'z': ['2','z'], '5': ['5','s'], 's': ['5','s'] }; const buckets = { pattern1: /^[az]{4,5}$/, pattern2: /^[ag]{3}[0-9]{1,2}$/, pattern3: /^[0-9][az]{4}$/ }; const input = 'abclz'; console.log('input:', input); let params = input.split('').map(c => charMapping[c] || [c]); let toCompare = cartesian(...params).map(arr => arr.join('')); console.log('toCompare:', toCompare); let potentialMatches = toCompare.flatMap(str => { return Object.keys(buckets).map(pattern => { let match = buckets[pattern].test(str); console.log(str, pattern + ':', match); return match? str: null; }).filter(Boolean); }); console.log('potentialMatches:', potentialMatches);

Output：

input: abclz
toCompare: [
  "abc12",
  "abc1z",
  "abcl2",
  "abclz"
]
abc12 pattern1: false
abc12 pattern2: true
abc12 pattern3: false
abc1z pattern1: false
abc1z pattern2: false
abc1z pattern3: false
abcl2 pattern1: false
abcl2 pattern2: false
abcl2 pattern3: false
abclz pattern1: true
abclz pattern2: false
abclz pattern3: false
potentialMatches: [
  "abc12",
  "abclz"
]