O problema é que você precisa dividir cada elemento de arr
em um array de palavras. Por exemplo:
["frase qualquer", "uma qualquer aqui", "nada compatível"]
Tem que ser transformado em:
[
["frase", "qualquer"],
["uma", "qualquer", "aqui"],
["nada", "compatível"]
]
Para que você possa comparar cada palavra desse array de arrays individualmente.
Como primeira tentativa, você pode chegar em uma solução mais ou menos assim:
function mostCompatible(string, array) {
const words = string.split(' ');
// O `array` atualmente contém diversas strings.
// Fazendo o `map` abaixo, fazemos que cada string desse array
// seja dividida pelo espaço. Desse modo, teremos um array de arrays.
const subArrays = array.map((subString) => subString.split(' '));
// Na variável a seguir, vamos armazenar o índice referente
// ao elemento que tiver mais "palavras compatíveis", e o
// número de palavras compatíveis encontradas:
let current = {
index: null,
compatibleWordsCount: 0
};
// Agora vamos verificar qual elemento de `subArrays` tem
// mais "palavras compatíveis". Estou utilizando o `entries`
// como forma de obter o índice e o valor no laço `for..of`.
for (const [index, subArray] of subArrays.entries()) {
// Vamos obter a quantidade de "elementos compatíveis".
// Note que a seguinte computação possui complexidade `O(n^2)`.
const compatibleWordsCount = words.filter((word) => subArray.includes(word))
.length;
// Caso a quantidade de elementos compatíveis seja maior que o da iteração
// anterior, vamos sobrescrever o objeto `current`.
if (compatibleWordsCount > current.compatibleWordsCount) {
current = { index, compatibleWordsCount };
}
}
// Retornar o elemento de `array` correspondente ao índice do `subArray` com
// mais "elementos compatíveis" encontrados.
return array[current.index];
}
console.log(
mostCompatible('uma frase qualquer aqui', [
'frase qualquer',
'uma qualquer aqui',
'nada compatível'
])
); // Deve logar `'uma qualquer aqui'`.
O problema é que ela não é muito performática, tendo complexidade de aproximadamente O(n3), já que estamos utilizando um includes
dentro de um filter
, que está dentro de um for
, e cada uma dessas etapas possui complexidade O(n). Mas, francamente, você só precisa levar isso em consideração se for levar um número significativo de dados para essa função.
Uma implementação um pouco mais eficiente poderia fazer uso de um mapa para realizar as buscas. Assim, você reduz a complexidade de cada busca de O(n) para O(1). Algo assim:
function createCountMap(arr) {
const map = Object.create(null);
for (const item of arr) {
map[item] = (map[item] || 0) + 1;
}
return map;
}
function mostCompatible(string, array) {
// Criamos um mapa com cada palavra a ser procurda.
// Assim, a busca terá complexidade O(1) ao invés de O(n).
const wordsMap = createCountMap(string.split(' '));
let result = {
index: null,
compatibleWordsCount: 0
};
for (let index = 0; index < array.length; index++) {
const currentString = array[index];
let compatibleWordsCount = 0;
for (const word of currentString.split(' ')) {
if (wordsMap[word]) {
compatibleWordsCount++;
}
}
if (compatibleWordsCount > result.compatibleWordsCount) {
result = { index, compatibleWordsCount };
}
}
return array[result.index];
}
console.log(
mostCompatible('uma frase qualquer aqui', [
'frase qualquer',
'uma qualquer aqui',
'nada compatível'
])
); // Deve logar `'uma qualquer aqui'`.
Para saber mais sobre essa notação – O(n) – que eu utilizei, leia aqui.