Advertisement
Guest User

Untitled

a guest
Dec 3rd, 2016
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.55 KB | None | 0 0
  1. import string
  2.  
  3. def ordenaList(lista):
  4. return sorted(lista, key = lambda x: len(x[0]), reverse = True)
  5.  
  6. def imprimeLista(lista):
  7. for elemento in lista:
  8. print elemento
  9.  
  10. def checkSubstring(substring, lista):
  11. tag = False
  12. for elemento in lista:
  13. if elemento[0] == substring:
  14. tag = True
  15. return tag
  16.  
  17. def checkAllSubstrings(string1, string2):
  18. listaTemp = []
  19. idx1= 0
  20. idx2 = 0
  21. for idx1 in range(len(string1)):
  22. for idx2 in range(idx1, len(string1)):
  23. if idx1 != idx2:
  24. if string1[idx1:idx2] in string2:
  25. indiceStr1 = [i for i in range(len(string1)) if string1.startswith(string1[idx1:idx2], i)]
  26. indiceStr2 = [i for i in range(len(string2)) if string2.startswith(string1[idx1:idx2],i)]
  27. if checkSubstring(string1[idx1:idx2], listaTemp) == False:
  28. for item1 in indiceStr1:
  29. for item2 in indiceStr2:
  30. listaTemp.append([string1[idx1:idx2],item1 + 1, item2 + 1])
  31. return listaTemp
  32.  
  33.  
  34.  
  35. #fazer as matrizes
  36.  
  37.  
  38.  
  39. string1 = "AGACTG"
  40. string2 = "ACTAGG"
  41. lista = []
  42. nlista = []
  43. lista = checkAllSubstrings(string1,string2)
  44. lista = ordenaList(lista)
  45. imprimeLista(lista)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement