Дан словарь корней
dictionary и предложение sentence. Замените каждое слово в предложении на кратчайший корень из словаря. Если корня нет — оставьте слово без изменений.Пример 1
Вход: dictionary = ["cat","bat","rat"], sentence = "the cattle was rattled by the battery"
Выход: "the cat was rat by the bat"
Объяснение: Корни cat, rat, bat заменяют слова cattle, rattled, battery.
Выход: "the cat was rat by the bat"
Объяснение: Корни cat, rat, bat заменяют слова cattle, rattled, battery.
Пример 2
Вход: dictionary = ["a","b","c"], sentence = "aadsfasf absbs bbab cadsfafs"
Выход: "a a b c"
Объяснение: Однобуквенные корни заменяют начала слов.
Выход: "a a b c"
Объяснение: Однобуквенные корни заменяют начала слов.