Das deutsche Python-Forum

Code: Alles auswählen

[3,2,1,5,6,7]
[9,5,6,7,4,5]
[1,2,3,4,5,6]
[9,8,1,2,3,7]
[5,6,7,6,7,1]

Code: Alles auswählen

listen = [[3,2,1,5,6,7], [9,5,6,7,6,5], [1,2,3,4,5,6], [9,8,1,2,3,7], [5,6,7,6,7,1]]
ergebnisse = []

for k in range(len(listen)):
    vglliste = listen.pop()
    for liste in listen:
        for m in range(3,len(vglliste)+1):
            for n in range(len(vglliste)-m+1):
                teil = vglliste[n:m+n]
                for p in range(len(liste)-m+1):
                    if teil == liste[p:p+m] and not teil in ergebnisse:
                        ergebnisse.append(teil)
print ergebnisse

Code: Alles auswählen

from itertools import izip

def list_subsets(list_one, list_two):
    compare_set = set(list_one) & set(list_two)
    last_index = 0
    new_list = []

    for index, (list_obj_one, list_obj_two) in enumerate(izip(list_one, list_two)):
        if list_obj_one in compare_set or list_obj_two in compare_set:
            if (index - 1) == last_index:
                new_list.append([list_obj_one, list_obj_two][list_obj_two in compare_set])
                last_index = index

    return new_list