DjangoBB LoFi version

Начало » Python для новичков » Игра со списками.

medelgover

Дек. 11, 2013 16:09:42

Требуется реализовать следующий алгоритм.

Есть список 1 [el1, el2, el3, el4, el5]
Есть список 2 [el7, el8, el4, el5]

Нужно высчитать кратчайший путь (до первого совпадения) между двумя списками, и объединить 2 списка.
Результат должен получится список 3

 [el1, el2, el3, el4, el8, el7]

Последовательность элементов строгая.

Пробовал через множества
ss = set(list) - set(list2)
ss2 = set(list2) - set(list)
Но при этом получаю два списка без совпадающих элементов, и тем более не могу выбрать первый совпадающий.

Не могу придумать как сделать “красивое” сравнение двух списков. Буду признателен любой помощи.

Master_Sergius

Дек. 11, 2013 16:41:48

Можно пример входных и выходных данных? а то нипанятна

FishHook

Дек. 11, 2013 16:43:34

Сначала неплохо бы пояснить свои чаяния на примере. Я, например, не понял, что такое “кратчайший путь” относительно двух списков.
Дайте несколько примеров списков А, Б и результирующего С и объясните как происходит преобразование.

medelgover

Дек. 11, 2013 17:08:05

Прошу прощенья, не доглядел.

listA = [a,b,v,g,core]
listB = [1,2,3,4,g,core]

Первое совпадение элемента
Соответственно результат будет следующим:

listC = [a,b,v,g,4,3,2,1]

Еще раз прошу извинить за свою невнимательность.

FishHook

Дек. 11, 2013 17:51:48

Самое тупое решение, которое приходит в голову

a = ['el1', 'el2', 'el3', 'el4', 'el5']
b = ['el7', 'el8', 'el4', 'el5']
def r():
    for x in a:
        yield x
        if x in b:
            break
    for x in b[b.index(x):: -1]:
        yield x
for i in r():
    print i