Question

我有一系列名字;

["Agent 1", "Agent 12", "Agent 2"]

我将收到一个我需要搜索的字符串（可能包含或不包含数组中的一个单词），如果找到匹配项，则返回数组值。

例如，我可能会收到字符串。

I spoke to Agent 1 the other day.

我使用以下算法搜索任何匹配项。

for (var i in agent_names) {
    var name = agent_names[i];

    if (msg.toLowerCase().indexOf(name.toLowerCase()) !== -1) {
        return agent_names[i];
    }
}

return null;

这适用于Agent 1。但是，如果相同的消息说;

I spoke to Agent 12 the other day.

算法仍将匹配Agent 1，因为它是字符串的一部分。

基本上，我正在寻找最合适的搜索而不是第一次适合。 indexOf在这种情况下不起作用。

我能想到这样做的唯一方法是通过信件强制执行并存储最长的匹配。但这似乎效率低下？

Answer 1

在匹配循环开始之前对单词数组进行排序：

agent_names = agent_names.sort(function(i,j){return i.length < j.length})
for (var i in agent_names) {
    var name = agent_names[i];

    if (msg.toLowerCase().indexOf(name.toLowerCase()) !== -1) {
        return agent_names[i];
    }
}

return null;

Answer 2

按长度降序排列字符串列表。

Answer 3

使用正则表达式。

reg = '\\b(' + name.toLowerCase() + ')\\b'; 
if (msg.toLowerCase().indexOf(reg) !== -1) {
    return agent_names[i];
}

这将确保您在word boundaries内查找搜索字词，以便在查找“代理1”时不会意外匹配“代理13”或“代理12”

Answer 4

.match(/\d+/)将从字符串.So商店号码数组agent_names返回数字，并按Math.max获取最大数字。然后您可以用replace替换字符串。

var name_arr = [];
for (var i in agent_names) {        
    name_arr.push(agent_names[i].match(/\d+/));//store number array
}
replace_text = Math.max.apply(Math,name_arr);//get greatest number
msg = msg.replace("1",replace_text); //replace with greatest number
console.log(msg);

选择最长匹配

4 个答案: