SymbolArray.py

# Input:  Strings Genome and symbol
# Output: SymbolArray(Genome, symbol)  


def SymbolArray(Genome, symbol):
    n = len(Genome)
    ns = len(symbol)
    ext = Genome + Genome[ 0 : (n // 2) ]
    tarray = []
    tmpsum = 0
    for i in range(n + n//2):
        tmpsum = tmpsum + SymbolCompare(ext[i:i+ns], symbol)
        tarray.append(tmpsum)
        
    array = {}
    for i in range(n):
        array[i] = tarray[i + n//2 - ns] - tarray[i] + SymbolCompare(ext[i:i+ns], symbol)
    
    return array
        
def SymbolCompare(Base, symbol):
    if Base == symbol:
        return 1
    else:
        return 0