Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import string
- def ordenaList(lista):
- return sorted(lista, key = lambda x: len(x[0]), reverse = True)
- def imprimeLista(lista):
- for elemento in lista:
- print elemento
- def checkSubstring(substring, lista):
- tag = False
- for elemento in lista:
- if elemento[0] == substring:
- tag = True
- return tag
- def checkAllSubstrings(string1, string2):
- listaTemp = []
- idx1= 0
- idx2 = 0
- for idx1 in range(len(string1)):
- for idx2 in range(idx1, len(string1)):
- if idx1 != idx2:
- if string1[idx1:idx2] in string2:
- indiceStr1 = [i for i in range(len(string1)) if string1.startswith(string1[idx1:idx2], i)]
- indiceStr2 = [i for i in range(len(string2)) if string2.startswith(string1[idx1:idx2],i)]
- if checkSubstring(string1[idx1:idx2], listaTemp) == False:
- for item1 in indiceStr1:
- for item2 in indiceStr2:
- listaTemp.append([string1[idx1:idx2],item1 + 1, item2 + 1])
- return listaTemp
- #fazer as matrizes
- string1 = "AGACTG"
- string2 = "ACTAGG"
- lista = []
- nlista = []
- lista = checkAllSubstrings(string1,string2)
- lista = ordenaList(lista)
- imprimeLista(lista)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement