用js写一个最优匹配算法

最优匹配算法可以有多种实现方式，以下是其中一种基于贪心思想的实现方式：

1. 首先将需要匹配的两个字符串转换为字符数组，方便后续操作。
2. 对字符数组进行排序，保证相同字符的出现顺序一致。
3. 遍历第一个字符数组，对于每个字符，尝试在第二个字符数组中找到相同的字符。
4. 如果找到了，则将该字符从第二个字符数组中删除，并将其加入结果数组中。
5. 如果没有找到，则继续遍历第一个字符数组的下一个字符。
6. 最终返回结果数组即为最优匹配结果。

以下是具体的实现代码：

function findBestMatch(str1, str2) {
  const arr1 = str1.split('');
  const arr2 = str2.split('');
  arr1.sort();
  arr2.sort();
  const result = [];
  for (let i = 0; i < arr1.length; i++) {
    const index = arr2.indexOf(arr1[i]);
    if (index !== -1) {
      result.push(arr1[i]);
      arr2.splice(index, 1);
    }
  }
  return result.join('');
}

使用示例：

const str1 = 'abcde';
const str2 = 'bcfgh';
const bestMatch = findBestMatch(str1, str2);
console.log(bestMatch);  // 输出：bc

在上面的示例中，输入的两个字符串为 `'abcde'` 和 `'bcfgh'`，最优匹配结果为 `'bc'`。