Ctrl K

Подпоследовательность только одного слова

Средняя
Дан массив строк words. Подпоследовательность строки получается вычеркиванием из неё любых символов (возможно, ни одного) без изменения порядка остальных. Назовём строку t собственной для элемента words[i], если t — подпоследовательность words[i] и не является подпоследовательностью ни одного другого элемента массива (повторы считаются разными элементами). Верните наибольшую длину строки, которая собственная хотя бы для одного элемента, или -1, если таких строк нет.
Пример 1
words=['cat', 'act', 'ca'] → 3

Строка «act» — подпоследовательность только самого слова «act»: из «cat» и «ca» её не получить. Её длина 3.

Пример 2
words=['xyz', 'xyz', 'xy'] → -1

Всё, что можно вычеркиванием получить из «xy», получается и из «xyz», а два «xyz» одинаковые. Своих подпоследовательностей нет ни у кого — ответ -1.

Ограничения
  • 2 ≤ words.length ≤ 500
  • 1 ≤ words[i].length ≤ 10
  • words[i] состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСлово растёт по букве СредняяРазложить анаграммы по группам СредняяСамое длинное слово вычёркиванием СредняяПары с заданной разницей СредняяСамые частые запросы Средняя
загружаем Python…
Вход
words=['cat', 'act', 'ca']
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 101 тест на сервере, включая скрытые.