Das deutsche Python-Forum

Code: Alles auswählen

reference = [1,2,3,4,5,6,7]
a = [2,3,4]
b = [1,2,9]
c = [1,2,3,4,5,6,7,8]
d = [1,2,5,6]

Code: Alles auswählen

from collections import deque


def sliding_window(iterable, size):
    ret_type = type(iterable)
    iterable = iter(iterable)
    window = deque(maxlen=size)
    while True:
        if len(window) == size:
            yield ret_type(window)
        try:
            cur = next(iterable)
            window.append(cur)
        except StopIteration:
            break
            
def contains(reference, pattern):
    if type(reference) != type(pattern):
        raise TypeError('Reference and pattern must have the same type.')
    window_size = len(pattern)
    for window in sliding_window(reference, window_size):
        if window == pattern:
            return True
    return False

Code: Alles auswählen

def sliding_window_slicing(reference, size):
    for cursor in range(len(reference) - size + 1):
        yield reference[cursor:cursor+size]