Ctrl K

Самый длинный общий кусок

Средняя
Даны два массива целых чисел first и second. Найдите самый длинный непрерывный кусок, который встречается подряд в обоих массивах, и верните его длину. Если общих элементов нет, верните 0.
Пример 1
first=[7, 2, 5, 5, 9, 1], second=[3, 2, 5, 5, 4] → 3

Общий кусок [2, 5, 5] встречается в обоих массивах подряд — длина 3.

Пример 2
first=[1, 2, 3], second=[3, 2, 1] → 1

Общие элементы есть, но подряд совпадает только один — ответ 1.

Пример 3
first=[6, 6], second=[0, 8, 4] → 0
Ограничения
  • 1 ≤ len(first), len(second) ≤ 1000
  • 0 ≤ first[i], second[i] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЦель из начал слов СредняяФраза из начал слов: длинная версия СложнаяСамый длинный повтор СредняяДва отрезка с нужной суммой СредняяПодрезать и нарастить слово Средняя
загружаем Python…
Вход
first=[7, 2, 5, 5, 9, 1], second=[3, 2, 5, 5, 4]
Ожидается
3

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