3f-changing-words.js

/*

F. Замена слов

Ограничение времени	1 секунда (фактическое использование на тестах – до 337ms)
Ограничение памяти	64Mb (фактическое использование на тестах – до 29.85Mb)
Ввод	стандартный ввод или input.txt
Вывод	стандартный вывод или output.txt

С целью экономии чернил в картридже принтера было принято решение укоротить некоторые слова в тексте. Для этого был составлен словарь слов, до которых можно сокращать более длинные слова. Слово из текста можно сократить, если в словаре найдется слово, являющееся началом слова из текста. Например, если в списке есть слово "лом", то слова из текста "ломбард", "ломоносов" и другие слова, начинающиеся на "лом", можно сократить до "лом".

Если слово из текста можно сократить до нескольких слов из словаря, то следует сокращать его до самого короткого слова.

Формат ввода
В первой строке через пробел вводятся слова из словаря, слова состоят из маленьких латинских букв. Гарантируется, что словарь не пуст и количество слов в словаре не превышет 1000, а длина слов — 100 символов.

Во второй строке через пробел вводятся слова текста (они также состоят только из маленьких латинских букв). Количество слов в тексте не превосходит 10^5, а суммарное количество букв в них — 10^6.

Формат вывода
Выведите текст, в котором осуществлены замены.

Пример 1

Ввод
a b
abdafb basrt casds dsasa a

Вывод
a b casds dsasa a

Пример 2

Ввод
aa bc aaa
a aa aaa bcd abcd

Вывод
a aa aa bc abcd

*/

const fs = require('fs');

const input = fs.readFileSync('input.txt', 'utf8').toString().trim().split('\n');

const dictionaryInput = input[0] + ' ';
const dictionaryInputLength = dictionaryInput.length;
const dictionaryMap = new Map();
const textInput = (input[1] || '') + ' ';
const textInputLength = textInput.length;

let valueString = '';
for (let pos = 0; pos < dictionaryInputLength; ++pos) {
    if (dictionaryInput[pos] === ' ') {
        if (!dictionaryMap.has(valueString)) {
            dictionaryMap.set(valueString, true);
        }
        valueString = '';
    } else {
        valueString += dictionaryInput[pos];
    }
}

let resultText = '';
let skipWord = false;
valueString = '';
for (let pos = 0; pos < textInputLength; ++pos) {
    if (textInput[pos] === ' ') {
        if (!skipWord) {
            resultText += ' ' + valueString;
        }
        valueString = '';
        skipWord = false;
    } else {
        if (!skipWord) {
            valueString += textInput[pos];
            if (dictionaryMap.has(valueString)) {
                skipWord = true;
                resultText += ' ' + valueString;
            }
        }
    }
}

fs.writeFileSync('output.txt', `${resultText.trim()}`);