TACIXAT

# Boyer Moore String Search implementation in Python
# Ameer Ayoub <[email protected]>
# Modified to return all indices - GG

# Generate the Bad Character Skip List
def generateBadCharShift(term):
    skipList = {}
    for i in range(0, len(term)-1):
        skipList[term[i]] = len(term)-i-1
    return skipList