Byte Pattern Counter
In low-level work, a file is often treated as a simple list of bytes. Given buffer and pattern, count how many times pattern appears in buffer as a contiguous fragment. Matches may overlap, so after finding one match you cannot simply jump past it. If the pattern is not found, return 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
Prijavite se za ogled zgodovine oddaj
PrijavaPrijavite se za uporabo mentorja UI
PrijavaVisible tests
1
Input
[255,20,133,1,255,20,133], [255,20,133]Expected
22
Input
[0,0,0,0], [0,0]Expected
33
Input
[1,2,3], [4]Expected
04
Input
[255,20,133], [255,20,133]Expected
15
Input
[10], [10,20]Expected
06
Input
[256,21,134,2,256,21,134], [255,20,133]Expected
0Focus radio
Paused · SomaFM · Fluid