roots и текст text — слова через одиночный пробел.
Если слово текста начинается с какого-то корня из словаря, замените всё слово этим корнем. Если подходит сразу несколько корней, берите самый короткий. Слова, которые не начинаются ни с одного корня, оставьте без изменений.
Верните получившийся текст, сохранив порядок слов и одиночные пробелы между ними.roots=['sun', 'moon', 'star'], text='sunflowers bloom under starlight and moonbeams' → 'sun bloom under star and moon'
«sunflowers» начинается с корня sun, «starlight» — с star, «moonbeams» — с moon. Остальные слова ни с одного корня не начинаются и остаются как были.
roots=['pre', 'p', 'pref'], text='prefix press apple' → 'p p apple'
Слова «prefix» и «press» начинаются сразу с нескольких корней — берём самый короткий, p.
roots=['rain'], text='rain rainbow train' → 'rain rain train'
Корень должен стоять в самом начале слова: «train» содержит rain, но начинается не с него.
len(roots) ≤ 10⁴len(roots[i]) ≤ 100len(text) ≤ 10⁶roots=['sun', 'moon', 'star'], text='sunflowers bloom under starlight and moonbeams'
'sun bloom under star and moon'
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 185 тестов на сервере, включая скрытые.