объединить списки, основанные на общей голове или хвосте

Question

объединить списки, основанные на общей голове или хвосте

1

Каков самый быстрый способ решить следующие Я присоединяюсь к нескольким спискам, основанным на общей голове или хвосте.

input = ([5,6,7], [1,2,3], [3,4,5], [8, 9])
output = [1, 2, 3, 4, 5, 6, 7]

Joey 19 фев. 2010, в 14:58

Источник

3

что вы имеете в виду под общей головой или хвостом. ? Вы должны уточнить, как вы получите выход
ghostdog74 19 фев. 2010, в 13:09
0

Я хотел бы, чтобы метод, который может объединить [5,6,7] и [3,4,5] на 5, чтобы сформировать [3, 4, 5, 6, 7] и [1,2,3] к этому выводу на 3, чтобы сформировать [1, 2, 3 4, 5, 6, 7]
Joey 19 фев. 2010, в 13:14
0

а как насчет ([1, 2, 3], [3, 4], [3, 4, 5, 6]) случая?
Nick Dandoulakis 19 фев. 2010, в 13:18
0

Там могут быть двусмысленности о том, какие списки присоединиться.
Johannes Charra 19 фев. 2010, в 13:20
0

ОЭПС! Интересный случай, элементом моего ввода являются все триплеты, такого случая никогда не будет.
Joey 19 фев. 2010, в 13:22
1

Как насчет ([1,2,3], [3,4,1]) или любой другой комбинации, которая может образовывать петлю?
Dave Kirby 19 фев. 2010, в 13:26

Показать ещё 4 комментария

Теги:

python

list

join

tail

head

1 ответ

Ещё вопросы

что вы имеете в виду под общей головой или хвостом. ? Вы должны уточнить, как вы получите выход
Я хотел бы, чтобы метод, который может объединить [5,6,7] и [3,4,5] на 5, чтобы сформировать [3, 4, 5, 6, 7] и [1,2,3] к этому выводу на 3, чтобы сформировать [1, 2, 3 4, 5, 6, 7]
а как насчет ([1, 2, 3], [3, 4], [3, 4, 5, 6]) случая?
Там могут быть двусмысленности о том, какие списки присоединиться.
ОЭПС! Интересный случай, элементом моего ввода являются все триплеты, такого случая никогда не будет.
Как насчет ([1,2,3], [3,4,1]) или любой другой комбинации, которая может образовывать петлю?

SilentGhost · Accepted Answer · 2010-02-19T11-47-00.000Z

>>> def chain(inp):
    d = {}
    for i in inp:
        d[i[0]] = i[:], i[-1]
    l, n = d.pop(min(d))
    while True:
        lt, n = d.pop(n, [None, None])
        if n is None:
            if len(d) == len(inp) - 1:
                l, n = d.pop(min(d))
                continue
            break
        l += lt[1:]
    return l

>>> chain(input)
[1, 2, 3, 4, 5, 6, 7]
>>> chain(([5,6,7], [1,2,10], [3,4,5], [8, 9]))
[3, 4, 5, 6, 7]

Спасибо SilentGhost. Он достаточно общий (str и int) и работает отлично. Есть ли общее название для этого типа метода. Я называю это «список листов»
вход = ([5,6,7], [1,2,3], [3,4,5], [8, 9], [9, 10, 11], [12]) выход = ([1 , 2, 3, 4, 5, 6, 7], [8, 9, 10, 11]) рекурсия - хорошая идея для этого случая?
вход = ([5,6,7], [1,2,10], [3,4,5], [8, 9]) выход = [3, 4, 5, 6, 7] Oeps! предыдущий не будет работать, если заданный выше ввод
учитывая приведенные выше данные, вам просто нужно проверить d и снова запустить мой код, получая список [8,9,10,11] . во втором примере вы можете сделать то же самое, но неясно, на каком основании вы бы исключили списки [1, 2, 10] и [8,9] .
[3,4,5] и [5,6,7] объединяются, потому что [3,4,5] имеет хвост 5 и [5,6,7] имеют головку 5.