Rosalind第29题——ros_bio29_SIGN

如果第一次阅读，请查看写在前面

import re

with open('../examples/ros_bio38_LCSQ.txt') as f:
    file = f.readlines()
table = {}
for line in file:
    line = re.sub(r'\n', '', line)
    m = re.match(r'^>.*', line)
    if m:
        name = m.group()
        table[name] = ''
    else:
        table[name] += line
seq = [x for x in table.values()]
print(seq)
front = seq[0]
rear = seq[1]
s = '.*'
for i in range(len(front)):
    common = front[i]
    result = []
    result.append(common)
    for x in range(len(front[i + 1:])):
        for j in range(len(front[i+1:])):
            temp = result[-1]
            for n in temp:
                s = '.*' + n + '.*'
                s += front[j] + '.*'
                m = re.match(r'{}'.format(s), rear)
                if m:
                    group = []
                    group.append(n+front[j])
    result.append(group)
print(result)