Getting all possible strings from subsequences in python

Question

I have a code like this:

inp = [['6', '0', '5', '9', '8'], ['='], ['9', '0', '5', '8', '6']]

I want this result:

outp = ['6=9','0=9','5=9' ... '8=8', '8=6']

The size of inp can be different

You might find this thread stackoverflow.com/questions/533905/… useful, tough you will need to ''.join your results to get strs from tuples — Daweo
– Daweo, Commented Feb 16, 2019 at 8:31

blhsing · Accepted Answer · 2019-02-16 08:24:42Z

3

You can use itertools.product:

from itertools import product
outp = list(map(''.join, product(*inp)))

outp becomes:

['6=9', '6=0', '6=5', '6=8', '6=6', '0=9', '0=0', '0=5', '0=8', '0=6', '5=9', '5=0', '5=5', '5=8', '5=6', '9=9', '9=0', '9=5', '9=8', '9=6', '8=9', '8=0', '8=5', '8=8', '8=6']

answered Feb 16, 2019 at 8:24

blhsing

109k9 gold badges88 silver badges132 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

zvone · Accepted Answer · 2019-02-16 08:25:24Z

2

You want to match each of the items in one list to each of the items in other list. That is a cartesian product. It is implemented in itertools.product

You can do this:

for left, operator, right in product(*inp):
    print ''.join(left, operator, right)

answered Feb 16, 2019 at 8:25

zvone

19.5k5 gold badges53 silver badges85 bronze badges

Comments

Vikas Viki · Accepted Answer · 2019-02-16 08:43:35Z

0

The Naive and complete solution of the above problem will be fixing each item of a list constant and changing the items of the other two list.

inp = [['6', '0', '5', '9', '8'], ['='], ['9', '0', '5', '8', '6']]
outp = []
for right in inp[2]:
    for oper in inp[1]:
        for left in inp[0]:
            temp = str(left) + str(oper) + str(right)
            outp.append(temp)
print(outp)

Output of the above program :

['6=9', '0=9', '5=9', '9=9', '8=9', '6=0', '0=0', '5=0', '9=0', '8=0', '6=5', '0=5', '5=5', '9=5', '8=5', '6=8', '0=8', '5=8', '9=8', '8=8', '6=6', '0=6', '5=6', '9=6', '8=6']

answered Feb 16, 2019 at 8:43

Vikas Viki

564 bronze badges

Comments

jamil · Accepted Answer · 2019-02-16 08:58:39Z

0

inp = [['6', '0', '5', '9', '8'], ['='], ['9', '0', '5', '8', '6']]
lst =[]
def create_iter(*para):
   for i in range(len(para[0])):
      yield [para[0][i],para[1][0],para[2][i]]


for i in create_iter(*inp):
    lst.append("".join(i))

print(lst)

answered Feb 16, 2019 at 8:58

jamil

266 bronze badges

1 Comment

Mark Rotteveel Over a year ago

Please don't just dump code as an answer, explain what your code does and how it solves the problem of the question.

Akhilesh_IN · Accepted Answer · 2019-02-16 09:31:00Z

0

from itertools import product
result =[''.join((left, operator, right)) for left,operator,right in product(*inp)]

answered Feb 16, 2019 at 9:31

Akhilesh_IN

1,3271 gold badge13 silver badges21 bronze badges

Collectives™ on Stack Overflow

Getting all possible strings from subsequences in python

5 Answers 5

Comments

Comments

Comments

1 Comment

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

5 Answers 5

Comments

Comments

Comments

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related