vocab и строка target. Куском назовём любую непустую строку, которая является началом (префиксом) хотя бы одного слова из vocab; само слово целиком тоже годится.
Склейте target из кусков, используя их как можно меньше (один и тот же кусок можно брать много раз). Верните наименьшее число кусков или -1, если собрать target нельзя.vocab=["sun", "flower"], target="sunflow" → 2
sun — начало слова sun, flow — начало слова flower: два куска.
vocab=["abc", "b"], target="abab" → 2
ab + ab: оба куска — начало слова abc.
vocab=["cat"], target="dog" → -1
Ни одно слово не начинается на d.
vocab не больше 10⁵vocab=["sun", "flower"], target="sunflow"
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 152 теста на сервере, включая скрытые.