運行復雜查找/替換javascript中大量文本的所有方法的最有效方法？

Question

我有兩個大的相應的查找/替換載體，例如

find = [find1,find2,find3...] 
replace = [replace1,replace2,replace3...] 

查找和替換載體包含字符串瓦爾。

問題是關於在大量文本上運行復雜查找/替換的最有效方法。

我目前使用分流/加入，例如：

var.split(foo).join(bar1)) 

這工作，但（不出所料）爲var變大和找到替代向量變得更加複雜，操作大幅放緩的變種是反覆擴大並與每個替代品簽約。

我考慮：

• 切換到查找/替換使用正則表達式
• 試圖引進一個位異步

，但我感興趣的是這個社區的人都知道，或者如果有人嘗試過類似的東西並有觀察結果？

Answer 1

字符串在JavaScript中是不可變的，所以您不能在原地更改它。這是我的實現。我將它轉換爲一個單詞數組，並搜索find-replace鍵值對的對象。 O（1）查找，O（n）用於分割，替換和連接。

const findReplace = { 
    find1: 'replace1', 
    find2: 'replace2', 
    find3: 'replace3' 
} 
const textBody ='find1 find2 word word2' 
const textArray = textBody.split(" ") 
const replacedArray = textArray.map(word => { 
    return findReplace[word] ? findReplace[word] : word 
}) 
replacedArray.join(" ") //'replace1 replace2 word word2' 

編輯：既然你的數據是否已在兩個數組存在，您可以在運行替換算法之前建立自己的對象了出來。你真的需要O（1）查找，所以不要跳過這個。

const find = ['find1', 'find2', 'find3'] 
const replace = ['replace1', 'replace2', 'replace3'] 
findReplace = {} 
for (let i = 0; i < find.length; i++) { 
    findReplace[find[i]] = replace[i] 
} 

console.log(findReplace) //{ find1: 'replace1', find2: 'replace2', find3: 'replace3' }