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)
Но при этом получаю два списка без совпадающих элементов, и тем более не могу выбрать первый совпадающий.

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

Отредактировано medelgover (Дек. 11, 2013 17:09:10)

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

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

———————————————————————————
Мой блог о семействе *nix: http://nixtravelling.blogspot.com/

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]

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

Отредактировано medelgover (Дек. 11, 2013 17:36:37)

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

Python-сообщество

Уведомления

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

Игра со списками.

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

Игра со списками.

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

Игра со списками.

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

Игра со списками.

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

Игра со списками.

Board footer