Programming challenge: wildcard exclusion in cartesian products

Marcin 'Qrczak' Kowalczyk qrczak at
Fri Mar 17 00:21:25 CET 2006

"wkehowski at" <wkehowski at> writes:

> The python code below generates a cartesian product subject to any
> logical combination of wildcard exclusions. For example, suppose I want
> to generate a cartesian product S^n, n>=3, of [a,b,c,d] that excludes
> '*a*b*' and '*c*d*a*'. See below for details.

I'm afraid that different programs in this thread has understood the
asterisk differently: that it matches any single element, or that it
matches any sequence of elements.

   __("<         Marcin Kowalczyk
   \__/       qrczak at

More information about the Python-list mailing list