alfredleo

#!/usr/bin/env python
# Knuth-Morris-Pratt demonstration
# Kyle Gorman <[email protected]>
#
# A naive Python implementation of a function that returns the (first) index of
# a sequence in a supersequence is the following:

def subsequence(needle, haystack):
    """
    Naive subsequence indexer; None if not found