65 lines
1.0 KiB
Python
Executable File
65 lines
1.0 KiB
Python
Executable File
#!/usr/bin/python
|
|
#
|
|
# Given a number of input lines on std and an argument int, this program
|
|
# generates unordered tuples, e.g.:
|
|
#
|
|
# arg: 2
|
|
# in: a
|
|
# b
|
|
# c
|
|
# d
|
|
#
|
|
# out: a,b
|
|
# a,c
|
|
# a,d
|
|
# b,c
|
|
# b,d
|
|
# c,d
|
|
#
|
|
# This should make it clear what happens.
|
|
#
|
|
import sys
|
|
import string
|
|
|
|
# Retrieve the tuple width
|
|
tuplesize = int(sys.argv[1])
|
|
|
|
# Read stdin into list and count
|
|
list = []
|
|
loop = 1
|
|
while loop:
|
|
line = sys.stdin.readline()
|
|
if line != '':
|
|
# not the end of the input
|
|
line = string.strip(line)
|
|
if line != '':
|
|
# not a blank line
|
|
list.append(line)
|
|
else:
|
|
# end of the input
|
|
loop = 0
|
|
|
|
def tupleUnit (x):
|
|
print x + "\t",
|
|
|
|
def tuplesPrint (l, n, r):
|
|
if r and (len(r) == n):
|
|
count = 0
|
|
for x in r:
|
|
if count > 0:
|
|
print "\t",
|
|
print x,
|
|
count = count+1
|
|
print
|
|
else:
|
|
if l and (n > 0):
|
|
# Larger size: we have options
|
|
# Option 1: include first
|
|
tuplesPrint (l[1:], n, r + [l[0]])
|
|
# Option 2: exclude first
|
|
tuplesPrint (l[1:], n, r)
|
|
|
|
# Generate tuples...
|
|
tuplesPrint (list, tuplesize, [])
|
|
# Thanks for your attention
|