Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- a = list('qwertyuiopasdfghjklzxcvbnm')
- b = list('sdcjknae;lrkivb qwertyvcdslkj fbxx')
- # сортируем по длине, чтобы не выполнять лишних вычислений
- x, y = sorted((a, b), key=len)
- result = []
- for i, val in enumerate(x):
- if val in y:
- _x = x[i+1:]
- _y = y
- while _x and _y:
- _result = [val]
- _y = _y[_y.index(val)+1:]
- if not _y:
- break
- for j, _val in enumerate(_x):
- if len(_y) > j and _val == _y[j]:
- _result.append(_val)
- else:
- break
- if len(result) < len(_result):
- result = _result
- if val not in _y:
- break
- print(result)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement