对字符串列表进行排序并优先选择更接近起始索引的字符串

Question

创建一个在您键入时显示结果的网络组件。目前我有如下字符串列表：

[
  'Aaeaca Bi',
  'Aegaca Bd',
  'Biah gi',
  'dBciag ch',
  'Ghiad dl',
]

当用户输入“B”时进行搜索，目前我得到的结果是：

'Aaeaca Bi',
'Aegaca Bd',
'Biah gi',
'dBciag ch'

但我想要：

'Biah gi',
'dBciag ch',
'Aegaca Bd',
'Aaeaca Bi',

我想获得搜索结果，优先选择更接近起始索引的结果。

我该如何解决这个问题？

Answer 1

按字符串的indexOf的差异排序，在数组项中查找：

const arr = [
  'Aaeaca Bi',
  'Aegaca Bd',
  'Biah gi',
  'dBciag ch',
  'Ghiad dl',
  'xxxx',
];
const strToFind = 'B';
const result = arr
  .filter(str => str.includes(strToFind))
  .sort((a, b) => a.indexOf(strToFind) - b.indexOf(strToFind))
console.log(result);

可能在这种情况下并不重要（对于给定的一段代码，性能很少有影响），但您可以通过使用将计算复杂度降低到 O(n) 而不是 O(n log n)计数排序而不是内置的.sort。

如果你想让搜索不区分大小写，把初始数组变成一个既包含小写版本又包含原始版本的数组，然后通过检查小写版本进行操作，最后映射到原始版本：

const arr = [
  'Aaeaca Bi',
  'Aegaca Bd',
  'Biah gi',
  'dBciag ch',
  'Ghiad dl',
  'xxxx',
  'aabaa'
];
const casedArr = arr.map(str => [str.toLowerCase(), str]);
const strToFind = 'B'.toLowerCase();
const result = casedArr
  .filter(([str]) => str.includes(strToFind))
  .sort((a, b) => a[0].indexOf(strToFind) - b[0].indexOf(strToFind))
  .map(([, origCasedStr]) => origCasedStr);
console.log(result);