Operationen auf Unterlisten in der Liste

Question

ich eine Liste von Listen haben:

a = [[1, 2], [2, 3], [4, 3]] 

Wie die folgende Wirkung in zwei Schritten kommt man hin:

1. b = [[1, 2, 2, 3], [1, 2, 4, 3], [2, 3, 4, 3]]

2. b = [[1, 2, 3], [1, 2, 4, 3]], es bedeutet, :

   1.1. Treten in der Unterliste b[i] nebeneinander die gleichen Werte auf, dann muss einer dieser Werte gelöscht werden, .

   2.2. Wenn die gleichen Werte in einer bestimmten Unterliste b[i] aber nicht neben jeder anderen erscheinen, dann muss die gesamte Unterliste b[i] gelöscht werden.

Answer 1

timegb ist richtig. Eine elegante Lösung beinhaltet eine gewisse Menge an Betrug und Täuschung. Ich werde versuchen, die Schritte zu brechen.

• finden Sie alle 2-Kombinationen Ihre Eingabe mit itertools.combinations
• zurück Kombinationen abflachen mit map und chain
• für jede Kombination, Gruppe von aufeinanderfolgenden Elementen
• nur diejenigen halten, die Ihre Bedingung erfüllen, indem ein tun Längenprüfung

from itertools import chain, combinations, groupby 

out = [] 
for r in map(lambda x: list(chain.from_iterable(x)), combinations(a, 2)): 
    j = [i for i, _ in groupby(r)] 
    if len(j) <= len(set(r)): 
     out.append(j) 

print(out) 
[[1, 2, 3], [1, 2, 4, 3]] 

---

Wenn Sie nur den ersten Teil benötigen, nur Kombinationen finden und abflachen:

out = list(map(lambda x: list(chain.from_iterable(x)), combinations(a, 2))) 

print(out) 
[[1, 2, 2, 3], [1, 2, 4, 3], [2, 3, 4, 3]]