1

Estou tentando resolver um problema, onde eu preciso ver a palavra com maior frequência em uma String. O problema é que essas palavras são montadas a partir de um tamanho dado. Por exemplo:

"5tardenoitemanhãtardenoitetarde"

Eu precisaria pegar o primeiro número, que é o tamanho das palavras que preciso procurar na String que vem depois desse número, e devolver a palavra com maior frequência.

tarde
noite
manhã
tarde
noite
tarde

Nesse caso seria a palavra "tarde".

Alguém teria ideia de como poderia fazer, da forma mais "limpa" possível, além de ter uma verificação caso não haja palavras repetidas?

6
  • 1
    O que já testaste?
    – Sergio
    Commented 23/05/2020 às 15:31
  • É o trivial, não tem muito o que fazer, ou itere pela lista de palavras buscando correspondências ou use expressões regulares. Commented 23/05/2020 às 15:43
  • 1
    @AugustoVasques não é assim tão trivial :)
    – Sergio
    Commented 23/05/2020 às 15:46
  • @Sergio trivial que digo é não dá para abreviar o código usando algorítimos que gerem atalhos em problemas similares com por exemplo distancia lichtenstein para avaliar similaridades entre strings. Commented 23/05/2020 às 15:50
  • @AugustoVasques vou dar uma resposta, pensei que desse para usar uma regex tipo /(\d+)(\D{\1})+ mas o grupo de captura não apanha o que procurava. Se tiveres outra ideia de resposta mais simples coloca também!
    – Sergio
    Commented 24/05/2020 às 5:29

2 Respostas 2

2

Isso precisa de vários passos...

Deixo uma sugestão. Basicamente:

  • separa a parte numérica do resto
  • interpreta o valor do numero
  • cria uma regex para apanhar o comprimento esperado
  • cria um objeto com um contador
  • usa um reduce para saber qual a palavra mais usada...

const string = "5tardenoitemanhãtardenoitetarde";
const numericPart = string.match(/\d+/)[0];
const rest = string.slice(numericPart.length);
const nrs = Number(numericPart);
const regex = new RegExp(`\\D{${nrs}}`, 'g');
const words = rest.match(regex);
const count = words.reduce((obj, word) => {
  if (!obj[word]) obj[word] = 0;
  obj[word]++;
  return obj;
}, {});

const max = Object.keys(count).reduce((mostCommonWord, word) => {
  if (!mostCommonWord) return word;
  return (count[mostCommonWord] < count[word]) ? word : mostCommonWord;
}, null);

console.log('Mais usada:', max);
console.log('Todas:', count);

1

Apenas obtive a quantidade de letras por palavra usando a expressão regular ^\d+ que busca um ou mais dígitos que iniciem a frase e então removi os dígitos da entrada com slice().

Criei uma expressão regular baseada no tamanho anteriormente obtido e então a usei para fraturar a entrada em palavras de tamanho fixo.

Então foi só catalogar e contar as palavras e depois verificar qual apareceu mais.

let str = "5tardenoitemanhãtardenoitetarde";

let tamanho = str.match(/^\d+/).join();       //Obtem a quantidade de letras
str = str.slice(tamanho.length);              //Remove a parte numérica
let reg = new RegExp(`.{1,${tamanho}}`, "g");
let palavras = str.match(reg);                //Quebra a string em palavras do mesmo tamanho

let resultados = {};

//Conta a ocorrencia de cada palavra
palavras.map((palavra) => {
  if (resultados[palavra] == null) resultados[palavra] = 0; //Se a palavra ainda não foi catalogada inicializa seu contador
  resultados[palavra] = resultados[palavra] + 1;            //A cada ocorrência incrementa o contador da palavra 
});

let maximo = {
  palavra: "",
  ocorrencias: 0
};

//Obtém a palavra que mais se repetiu.
Object.entries(resultados).forEach((palavra) => {
  if (palavra[1] > maximo.ocorrencias) maximo = {
    palavra: palavra[0],
    ocorrencias: palavra[1]
  };
});

console.log("============ ocorrências ============");
console.log(resultados);
console.log("========= maior ocorrência ==========");
console.log(maximo);

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .