如何基于目标字符串对对象数组按顺序排序，优先连续长匹配项？

AI 小北

2026-8-18

问题描述

给出以下字符串和数组：

const speech = 'marcllh 4th reg gh 4th ethth';

const similarityArray = [
  { split: '4th reg' },
  { split: 'reg gh' },
  { split: 'ethth' },
  { split: 'marcllh' },
  { split: '4th reg gh' },
  { split: '4th ethth' },
];

需要按照原字符串从开头到结尾的顺序对数组排序，同时满足：如果某段拆分文本存在更长的延续版本，需紧跟在对应短版本之后。

期望排序后的数组：

[
  { split: 'marcllh' },
  { split: '4th reg' },
  { split: '4th reg gh' }, // 短版本的延续，紧跟其后
  { split: 'reg gh' },
  { split: '4th ethth' },
  { split: 'ethth' },
]

实现方案

核心思路分两步排序：

以拆分文本在原字符串中的起始位置为第一优先级，保证整体顺序和原字符串的出现顺序匹配
对于起始位置相同的项，以字符串长度为第二优先级，短文本在前、长文本在后，确保长版本的延续文本紧跟对应短版本

具体代码实现：

const speech = 'marcllh 4th reg gh 4th ethth';

const similarityArray = [
  { split: '4th reg' },
  { split: 'reg gh' },
  { split: 'ethth' },
  { split: 'marcllh' },
  { split: '4th reg gh' },
  { split: '4th ethth' },
];

// 执行排序
const sortedArray = similarityArray.sort((a, b) => {
  // 获取两个拆分文本在原字符串中的起始索引
  const startIndexA = speech.indexOf(a.split);
  const startIndexB = speech.indexOf(b.split);
  
  // 第一步：按起始位置从小到大排序
  if (startIndexA !== startIndexB) {
    return startIndexA - startIndexB;
  }
  
  // 第二步：起始位置相同时，短文本在前、长文本在后
  return a.split.length - b.split.length;
});

console.log(sortedArray);