Herstellung Permutationen in String basierend auf einem Muster

Question

Eingangsliste: (nur wenn der Index [1] mit /)

['A', 'dog,big/small;rat,big/small', '12', '21'] 

Return-Liste:

['A', 'dog,big;rat,big', '12', '21'] 
['A', 'dog,small;rat,big', '12', '21'] 
['A', 'dog,big;rat,small', '12', '21'] 
['A', 'dog,small;rat,small', '12', '21'] 

Answer 1

Dieser sollte für die allgemeine Input- arbeiten Zeichenfolgen dieses Typs:

def permute(s): 
    a, b = s.split(',') 
    return [a + "," + c for c in b.split('/')] 

def traverse(s): 
    parts = s.split(';', 1) 
    if len(parts) == 1: 
     return permute(s) 
    else: 
     return sum([[k + ';' + l for l in traverse(parts[1])] for k in permute(parts[0])], []) 

for s in traverse('dog,big/small;rat,big/small'): 
    print ['A', s, '12', '21']