[Tutor] how can I save it from "for"
lina
lina.lastname at gmail.com
Fri Nov 11 17:41:43 CET 2011
Hi, I don't know how to escape the
if longest >= 3:
subgroup=S1[x_longest-longest:x_longest]
print(subgroup)
form the loop.
xrange = range
subgroup=[]
def LongestCommonSubstring(S1, S2):
M = [[0]*(1+len(S2)) for i in xrange(1+len(S1))]
longest, x_longest = 0, 0
subgroups=[]
uniq={}
for x in xrange(1,1+len(S1)):
for y in xrange(1,1+len(S2)):
if S1[x-1] == S2[y-1]:
M[x][y] = M[x-1][y-1]+1
if M[x][y] > longest:
longest = M[x][y]
x_longest = x
else:
M[x][y] = 0
if longest >= 3:
subgroup=S1[x_longest-longest:x_longest]
print(subgroup)
return S1[x_longest-longest:x_longest]
if __name__=="__main__":
for i in range(97,107):
for j in range(97,107):
if i != j:
LongestCommonSubstring(a,b)
'''LongestCommonSubstring(chr(i),chr(j))'''
Thanks ahead,
More information about the Tutor
mailing list