Advertisement
Guest User

Untitled

a guest
Nov 10th, 2017
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.81 KB | None | 0 0
  1. a = list('qwertyuiopasdfghjklzxcvbnm')
  2. b = list('sdcjknae;lrkivb    qwertyvcdslkj fbxx')
  3.  
  4.  
  5. # сортируем по длине, чтобы не выполнять лишних вычислений
  6. x, y = sorted((a, b), key=len)
  7.  
  8. result = []
  9.  
  10. for i, val in enumerate(x):
  11.     if val in y:
  12.         _x = x[i+1:]
  13.         _y = y
  14.  
  15.         while _x and _y:
  16.             _result = [val]
  17.             _y = _y[_y.index(val)+1:]
  18.  
  19.             if not _y:
  20.                 break
  21.  
  22.             for j, _val in enumerate(_x):
  23.                 if len(_y) > j and _val == _y[j]:
  24.                     _result.append(_val)
  25.                 else:
  26.                     break
  27.  
  28.             if len(result) < len(_result):
  29.                 result = _result
  30.  
  31.             if val not in _y:
  32.                 break
  33.  
  34.  
  35. print(result)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement