я есть несколько строк,

['SGALWDV', 'GALWDVP', 'ALWDVPS', 'LWDVPSP', 'WDVPSPV']

Эти строки частично перекрывают друг друга. Если вы наложите их вручную, вы получите:

SGALWDVPSPV

Я хочу путь от списка перекрывающихся строк до окончательной сжатой строки в Python. Я чувствую, что это должно быть проблемой, которую кто-то уже решил, и я стараюсь не изобретать велосипед заново. Методы, которые я могу себе представить, являются либо грубой силой, либо включают усложнение использования биопионов и выравнивателей последовательностей, чем мне бы хотелось. У меня есть несколько простых коротких строк, и я просто хочу правильно объединить их.

У кого-нибудь есть какой-нибудь совет относительно хорошего способа сделать это в Python? Спасибо!