Aninhados para loops usando compreensão de lista

Se eu tivesse duas strings 'abc'e 'def', poderia obter todas as combinações delas usando dois loops for:

for j in s1:
  for k in s2:
    print(j, k)

No entanto, gostaria de poder fazer isso usando a compreensão de lista. Já tentei de várias maneiras, mas nunca consegui. Alguém sabe como fazer isso?

lst = [j + k for j in s1 for k in s2]

ou

lst = [(j, k) for j in s1 for k in s2]

se você quiser tuplas.

Como na pergunta, for j...é o loop externo, for k...é o loop interno.

Essencialmente, você pode ter quantas cláusulas independentes 'for x in y' desejar em uma compreensão de lista, apenas colando uma após a outra.

Como este é um produto essencialmente cartesiano, você também pode usar itertools.product . Acho que é mais claro, especialmente quando você tem mais iteráveis ​​de entrada.

itertools.product('abc', 'def', 'ghi')

Tente recursão também:

s=""
s1="abc"
s2="def"
def combinations(s,l):
    if l==0:
        print s
    else:
        combinations(s+s1[len(s1)-l],l-1)
        combinations(s+s2[len(s2)-l],l-1)

combinations(s,len(s1))

Dá a você as 8 combinações:

abc
abf
aec
aef
dbc
dbf
dec
def