Esempi in Python per kmp_matcher

Esempio n. 1

File: mergeRepetition.py Progetto: yuzhenpeng/NGS

def getIndex(outerkey, seqDict, i, keyValuePair):
    '''
    
    
    '''
    import kmp
    indexes = kmp.kmp_matcher(seqDict[outerkey], i)
    if indexes != -1:
        if len(indexes) == 1:
            return i + ':' + str(indexes[0])
        else:
            small = int(keyValuePair[1]) + len(keyValuePair[0])
            for num in indexes:
                if num > small:
                    return i + ':' + str(num)

Esempio n. 2

File: mergeRepetition.py Progetto: Tong-Chen/NGS

def getIndex(outerkey, seqDict, i, keyValuePair):
    """
    
    
    """
    import kmp

    indexes = kmp.kmp_matcher(seqDict[outerkey], i)
    if indexes != -1:
        if len(indexes) == 1:
            return i + ":" + str(indexes[0])
        else:
            small = int(keyValuePair[1]) + len(keyValuePair[0])
            for num in indexes:
                if num > small:
                    return i + ":" + str(num)

Esempio n. 3

File: mergeRepSameLen.py Progetto: Tong-Chen/NGS

def getIndex(outerkey, seqDict, i, keyValuePair):
    '''
    
    
    '''
    import kmp
    indexes = kmp.kmp_matcher(seqDict[outerkey], i)
    if indexes != -1:
        if len(indexes) == 1:
            return i+':'+str(indexes[0])
        else:
            small = int(keyValuePair[1])+len(keyValuePair[0])
            for num in indexes:
                if int(num) >= small:
                    return i+':'+str(num)
    print indexes, small
    return 'wrong'

Esempio n. 4

File: test_kmp.py Progetto: barchuckie/jftt

import kmp

text = input("Text: ")
while 1:
    pattern = input("Pattern: ")
    kmp.kmp_matcher(text, pattern)