Condensing combinations for betting (1X2) in Python

Question

I am having some trouble reaching my goal of reducing coupons for betting in python.

I am trying to reduced rows of bets in 1X2-form to combined coupons. Since the rows are generated by another software they come as single rows and not combined ie. 8 games on one row = 1X21X21X, 1XX1X21X, 1X11X21X etc.

Better look at 3 rows:

1 1 1
X X X
2 X 1 <-- diff
1 1 1
X X X
2 2 2
1 1 1
X X X

The diff could of course be anywhere and there could be diffs in all positions.

Now I want to read every row and then combine as many rows as possible to something like this: 1,X,1X2,1,X,2,1,X (example for the three rows above)

Better look:

1
X
1X2
1
X
2
1
X

I have tried to get this result by looping through the rows and matching them one by one to the same rows. But to no avail.

Last effort has resulted in a nested dict like this:

{u'1': {u'X': {u'1': {u'1': {u'X': {u'2': {u'1': {u'X': ''}}}}}, 
               u'X': {u'1': {u'X': {u'2': {u'1': {u'X': ''}}}}}, 
               u'2': {u'1': {u'X': {u'2': {u'1': {u'X': ''}}}}}}}}

But from there I have no good idea of how to do. And is this a good way to go?

I am very thankful for any help in this matter, preferably with some code examples. Thanks!

Update, thanks to Aaron Hall:

My 20 rows:

product_list = '''2222XX12
22X2XX12
2212XX12
221XX212
221XX112
222XX212
222XX112
22XXX212
22XXX112
22X2X212
22X2X112
2X1XX212
2X1XX112
2X12X212
2X12XX12
2X12X112
2XX2X212
2XX2XX12
2XX2X112
2XXXX212
'''

Making the betting slip:

product_list = product_list.splitlines()

betting_slip = [set(i) for i in zip(*product_list)]

We get one betting slip:

pprint(betting_slip)

[set([u'2']),
 set([u'2', u'X']),
 set([u'1', u'2', u'X']),
 set([u'2', u'X']),
 set([u'2']),
 set([u'1', u'2', u'X']),
 set([u'1']),
 set([u'2']),

Making that betting slip back to single rows:

txt_sets = [set(line) for line in betting_slip]
product_list = list(itertools.product(*txt_sets))

product_list = [''.join(tuple_i) for tuple_i in product_list]

And that results in 36 rows:

pprint(product_list)

[u'2X1XX112',
 u'2X1XXX12',
 u'2X1XX212'
 ...

Problem

But that's the problem I have right now. The betting slip we created now holds 36 rows or combinations. What I want is betting slip/slips that only holds those 20 rows that we started with.

I made a picture illustrating the betting slips: https://i.stack.imgur.com/5tEEn.png

As you can see the 20 rows should result in 6 betting slips and not one that holds 36 rows.

Answer 1

Are you trying to split on the lines, and reduce the redundant elements?

txt = '''1 1 1
X X X
2 X 1
1 1 1
X X X
2 2 2
1 1 1
X X X'''

You can remove the spaces, and then split on the lines:

txt_list = txt.replace(' ', '').splitlines()

The txt_list is:

['111', 'XXX', '2X1', '111', 'XXX', '222', '111', 'XXX']

And then remove redundant elements in each string by putting the strings into sets:

txt_sets = [set(line) for line in txt_list]

for i in txt_sets:
    print(i)

prints out:

set(['1'])
set(['X'])
set(['1', 'X', '2'])
set(['1'])
set(['X'])
set(['2'])
set(['1'])
set(['X'])

But it's important to keep in mind that sets are not guaranteed to retain order, so the multiple element sets may lose order.

But if appears that you're trying to list all possible outcomes being selected by these betting slips?

import itertools
product_list = list(itertools.product(*txt_sets))

and product_list is:

[('1', 'X', '2', '1', 'X', '2', '1', 'X'), 
 ('1', 'X', '1', '1', 'X', '2', '1', 'X'), 
 ('1', 'X', 'X', '1', 'X', '2', '1', 'X')]

Using your image:

txt = '''2
X2
1X2
X2
X
1X2
1
2'''
txt_list = txt.replace(' ', '').splitlines()
txt_sets = [set(line) for line in txt_list]
import itertools
product_list = list(itertools.product(*txt_sets))
len(product_list)

returns 36

and we can combine them in strings,

import pprint
product_list = [''.join(tuple_i) for tuple_i in product_list]
pprint.pprint(product_list)

and the result prints out:

['2X1XX112',
 '2X1XXX12',
 '2X1XX212',
 '2X12X112',
 '2X12XX12',
 '2X12X212',
 '2XXXX112',
 '2XXXXX12',
 '2XXXX212',
 '2XX2X112',
 '2XX2XX12',
 '2XX2X212',
 '2X2XX112',
 '2X2XXX12',
 '2X2XX212',
 '2X22X112',
 '2X22XX12',
 '2X22X212',
 '221XX112',
 '221XXX12',
 '221XX212',
 '2212X112',
 '2212XX12',
 '2212X212',
 '22XXX112',
 '22XXXX12',
 '22XXX212',
 '22X2X112',
 '22X2XX12',
 '22X2X212',
 '222XX112',
 '222XXX12',
 '222XX212',
 '2222X112',
 '2222XX12',
 '2222X212']

To get back is even easier:

back_to_sets = [set(i) for i in zip(*product_list)]
pprint.pprint(back_to_sets)

prints out (in Python 3):

[{'2'},
 {'X', '2'},
 {'1', 'X', '2'},
 {'X', '2'},
 {'X'},
 {'1', 'X', '2'},
 {'1'},
 {'2'}]