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)
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)
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'
import kmp text = input("Text: ") while 1: pattern = input("Pattern: ") kmp.kmp_matcher(text, pattern)