获取两个字符串javascript之间最长的完美匹配

Question

这是我们的字符串：

const a = "your majesty they are ready";
const b = "your highness they are ready";

我想得到一个数组，其中包含两个字符串之间最长的完全匹配。

所以对于第一个字符串，我们会得到：

[ ["your"], ["they are ready"] ]

NOT得到最短匹配的这个结果：

[ ["your"], ["they"], ["are"], ["ready"] ]

对我来说，进行单词匹配是一件容易的事。但我需要帮助找出一个合适的解决方案，以获得尽可能长的精确匹配......

顺便说一句，我正在使用这个函数来检查完全匹配：

// exactMatch("I was sent","sent") returns true And exactMatch("I was sentt","sent") returns false
function exactMatch(ref,compare) {
    return new RegExp("\\b" + ref + "\\b").test(compare);
}

注意：我不想要最长的匹配...我想要所有可能最长的匹配。

Answer 1

类似这样的：

function exactMatch(a, b) {
  a = a.split(' ');
  b = b.split(' ');
  let s = [];
  let out = [];
  let x = a.map(x => b.includes(x) ? x : null);
  x.forEach((v) => {
    if (v == null) {    
    out.push(s);
      s = [];
    } else {
      s.push(v);
    }
  });
  out.push(s);
  out = out.map(x => x.join(' ')).filter(x => x);
  return out;
}
let a = "your majesty they are ready";
let b = "your highness they are ready";
let c = exactMatch(a, b);
console.log(c);

a = "your majesty they are ready, but this is another test";
b = "your highness they are ready, yet this is another test";
c = exactMatch(a, b);
console.log(c);

a = "hello your majesty they are ready, but this is another test";
b = "hi your highness they are ready, yet this is another test";
c = exactMatch(a, b);
console.log(c);

a = "hello your majesty they are ready, but this is another test made";
b = "hi your highness they are ready, yet this is another test completed";
c = exactMatch(a, b);
console.log(c);