Сколько раз встретился фрагмент
Иногда нужно найти не одно число, а целый кусок списка внутри другого списка. Напиши функцию, которая получает array1 и array2 и возвращает количество вхождений array2 в array1 как непрерывной подпоследовательности. Порядок элементов должен совпадать полностью. Пересекающиеся вхождения тоже считаются.
Примеры
Ввод
[1, 2, 3, 1, 2, 3, 4, 1, 2], [1, 2, 3]Вывод
2Ввод
[1, 1, 1, 1], [1, 1]Вывод
3Ввод
[5, 6, 7], [8]Вывод
0Нужно реализовать
def count_subarray(array1, array2):
Теги
arraylistssliding-window
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[1,2,3,1,2,3,4,1,2], [1,2,3]Ожидаемый
22
Ввод
[1,1,1,1], [1,1]Ожидаемый
33
Ввод
[5,6,7], [8]Ожидаемый
04
Ввод
[1,2,3], [1,2,3]Ожидаемый
15
Ввод
[2,2,2,2], [2]Ожидаемый
46
Ввод
[1,2,3], [1,2,3,4]Ожидаемый
0Фокус-радио
На паузе · SomaFM · Fluid