text без пробелов и словарь vocab из разных слов. Вырежьте из текста несколько непересекающихся кусков так, чтобы каждый кусок был словом из словаря. Одно и то же слово можно использовать сколько угодно раз.
Буквы, не попавшие ни в один кусок, считаются лишними. Верните наименьшее возможное число лишних букв.text="sunxflower", vocab=["sun", "flow", "flower", "er"] → 1
Берём sun и flower (или flow и er), лишней остаётся только x.
text="catalog", vocab=["cat", "log", "tal"] → 1
cat и tal пересекаются, а куски не могут перекрываться. Лучше всего cat + log: остаётся одна буква a.
text="qq", vocab=["q", "qqq"] → 0
text) ≤ 50vocab) ≤ 50vocab[i]) ≤ 50text и слова словаря состоят из строчных латинских буквvocab различныtext="sunxflower", vocab=["sun", "flow", "flower", "er"]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 87 тестов на сервере, включая скрытые.