Resolvendo Algoritmos com JavaScript 2 / 5 - Abreviando posts do blog

 

Desafio

Leonardo é um nômade digital e viaja pelo mundo programando em diferentes cafés das cidades por onde passa. Recentemente, resolveu criar um blog, para compartilhar suas experiências e aprendizados com seus amigos.

Para criação do blog, ele optou por utilizar uma ferramenta pronta, que há um limite de caracteres que se pode escrever por dia, e Leonardo está preocupado que essa limitação, afinal, irá impedir de contar suas melhores experiências. Para contornar esse problema, decidiu usar um sistema de abreviação de palavras em seus posts.

O sistema de abreviações é simples e funciona da seguinte forma: para cada letra, é possível escolher uma palavra que inicia com tal letra e que aparece no post. Uma vez escolhida a palavra, sempre que ela aparecer no post, ela será substituída por sua letra inicial e um ponto, diminuindo assim o número de caracteres impressos na tela.

Por exemplo, na frase: “hoje eu programei em Python”, podemos escolher a palavra “programei” para representar a letra ‘p', e a frase ficará assim: “hoje eu p. em Python”, economizando assim sete caracteres. Uma mesma palavra pode aparecer mais de uma vez no texto, e será abreviada todas as vezes. Note que, se após uma abreviação o número de caracteres não diminuir, ela não deve ser usada, tal como no caso da palavra “eu” acima.

Leonardo precisa que seu post tenha o menor número de caracteres possíveis, e por isso pediu a sua ajuda. Para cada letra, escolha uma palavra, de modo que ao serem aplicadas todas as abreviações, o texto contenha o menor número de caracteres possíveis.

Entrada

Haverá diversos casos de teste. Cada caso de teste é composto de uma linha, contendo uma frase de até 10⁴ caracteres. A frase é composta de palavras e espaços em branco, e cada palavra é composta de letras minúsculas ('a'-'z'), e contém entre 1 e 30 caracteres cada.

O último caso de teste é indicado quando a linha dada conter apenas um “.”, o qual não deverá ser processado.

Saída

Para cada caso de teste, imprima uma linha contendo a frase já com as abreviações escolhidas e aplicadas.

Em seguida, imprima um inteiro N, indicando o número de palavras em que foram escolhidas uma letra para a abreviação no texto. Nas próximas N linhas, imprima o seguinte padrão “C. = P”, onde C é a letra inicial e P é a palavra escolhida para tal letra. As linhas devem ser impressas em ordem crescente da letra inicial.

 

------------------------------------------------------------------------------------------------------------

const regexPattern = /\b[a-z]{1,30}\b/g const alphabet = 'abcdefghijklmnopqrstuvwxyz' while (true) {   let newSentence = ''    const input = gets() //para uso na DIO     if (!input || input === '.') break;   if (input.length > Math.pow(10, 4)) continue;   const sentence = input.trim().match(regexPattern)   const uniqueWords = Array.from(new Set(sentence));   const words = uniqueWords.map(word => {     const repeatations = sentence.join(' ').match(new RegExp(`\\b${word}\\b`, 'g')).length;     const trim = word.length - 2     const save = trim * repeatations     const abbreviation = `${word[0]}.`     const legend = `${abbreviation} = ${word}`     const regexp = new RegExp(`\\b${word}\\b`, 'g')     return { word, repeatations, trim, save, abbreviation, legend, regexp }   }).filter(word => word.save > 0)   const abbreviations = alphabet.split('').map(letter => {     candidates = words.filter(word => word.word.match(new RegExp(`\\b${letter}\\w{2,}\\b`, 'g')))     if (!candidates || candidates === null) return { save: 0 }     return candidates.reduce((acc, curr) => {       return curr.save >= acc.save         ? curr         : acc     }, { save: 0 });   }).filter(el => el.save > 0)   newSentence = input   for (const abbr of abbreviations) {     newSentence = newSentence.replace(abbr.regexp, abbr.abbreviation)   }   //Output   console.log(newSentence);   console.log(abbreviations.length);   abbreviations.sort().map(({ legend }) => console.log(legend)) }