Есть словарь со списками
a = {'seq1':['5', '4', '3', '2', '1', '6', '7', '8', '9'],
'seq2':['9', '8', '7', '6', '5', '4', '3', '2', '1'],
'seq3':['5', '4', '3', '2', '1', '11', '12', '13', '14'],
'seq4':['15', '16', '17'],
'seq5':['18', '19', '20', '21', '22', '23'],
'seq6':['18', '19', '20', '24', '25', '26']}
Необходимо
- Найти уникальные списки (список содержащий одни и те же элементы, пусть и в иной последовательности уже не считается уникальным)
- В уникальных списках найти уникальные подпоследовательности элементов и вывести их
Границы подпоследовательности определяются по схожей последовательности элементов в 2-х сравниваемых уникальных списках (например для списков 1 и 3 граница первой подпоследовательности заканчивается на элементе "1", потому что подпоследовательность ["5","4","3","2","1"] является для указанных списков общей. Две оставшихся подпоследовательности ["6","7","8","9"]["11","12","13"] добавляются в список уникальных подпоследовательностей следом как оставшиеся).
Притом в итоге элементы должны быть в том порядке, в котором они находились изначально (в идеале). Т.е. я ожидаю результат:
[['5', '4', '3', '2', '1']['6', '7', '8', '9']['11', '12', '13', '14']['15', '16', '17']['18', '19', '20']['21', '22', '23']['24', '25', '26']]
Второй список я исключаю так как он, согласно условию, повторяет первый.
Пробовал решить так:
import itertools
unique_sets = []
a = {'seq1':["5","4","3","2","1","6","7","8","9"], 'seq2':["9","8","7","6","5","4","3","2","1"], 'seq3':["5","4","3","2","1","11","12","13","14"], 'seq4':["15","16","17"], 'seq5':["18","19","20","21","22","23"], 'seq6':["18","19","20","24","25","26"]}
b = []
for seq in a.values():
b.append(seq)
for seq1, seq2 in itertools.combinations(b,2): #searching for intersections
if set(seq1).intersection(set(seq2)) not in unique_sets:
#if set(seq1).intersection(set(seq2)) == set(seq1):
#continue
unique_sets.append(set(seq1).intersection(set(seq2)))
if set(seq1).difference(set(seq2)) not in unique_sets:
unique_sets.append(set(seq1).difference(set(seq2)))
for it in unique_sets:
print(it)
На выходе получаю это:
{'9', '5', '2', '3', '7', '1', '4', '8', '6'}
set()
{'5', '2', '3', '1', '4'}
{'9', '8', '6', '7'}
{'5', '2', '14', '3', '1', '11', '12', '4', '13'}
{'17', '16', '15'}
{'19', '20', '18'}
{'23', '21', '22'}
Без заккомментированного куска кода результат ещё хуже.
Плюс ещё эта проблема, когда в множестве элементы неупорядочены. Пробовал сделать то же, но с двумя списками
seq1 = set([1,2,3,4,5,6,7,8,9])
seq2 = set([1,2,3,4,5,10,11,12])
На выходе получаю множества где элементы в полученных множествах не меняются местами при каждом запуске программы. Где ошибка?
Заранее благодарен за помощь.
Update: узнал, что я не могу применять функции сравнивания множеств на наличие пересечений/различий, т.к. в момент применения функции set() я удаляю информацию о порядке, в котором находятся элементы в конкретном списке.
['9', '8', '7', '6']
в результате (а есть только['6', '7', '8', '9']
)?['5', '4', '3', '2', '1']['6', '7', '8', '9']
, а не['5', '4', '3', '2', '1', '6', '7', '8', '9']
?