icheishvili

#!/usr/bin/env python

def match(needle, haystack):
    """Perform finite-automata style string matching."""
    matches = []

    nposition = 0
    for index, char in enumerate(haystack):
        if needle[nposition] == char:
            nposition += 1