Найти байтовый след
В низкоуровневых задачах файл часто рассматривают как простой список байтов. Напиши функцию, которая получает buffer и pattern и считает, сколько раз pattern встречается в buffer как непрерывный фрагмент. Вхождения могут пересекаться, поэтому после найденного совпадения нельзя просто перескакивать за него. Если шаблон нигде не найден, верни 0.
Примеры
Ввод
[255, 20, 133, 1, 255, 20, 133], [255, 20, 133]Вывод
2Ввод
[0, 0, 0, 0], [0, 0]Вывод
3Ввод
[1, 2, 3], [4]Вывод
0Нужно реализовать
def memmem_count(buffer, pattern):
Теги
arraylistssliding-window
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[255,20,133,1,255,20,133], [255,20,133]Ожидаемый
22
Ввод
[0,0,0,0], [0,0]Ожидаемый
33
Ввод
[1,2,3], [4]Ожидаемый
04
Ввод
[255,20,133], [255,20,133]Ожидаемый
15
Ввод
[10], [10,20]Ожидаемый
06
Ввод
[256,21,134,2,256,21,134], [255,20,133]Ожидаемый
0Фокус-радио
На паузе · SomaFM · Fluid