all_and_one.py

import string

def all(pattern, argstr):
	if isinstance(pattern, dict):
		return exists(pattern, argstr)
	else:
		return reduce(lambda x, y : x and y, 
			map(lambda x : x >= 0, 
				map(argstr.find, filter(lambda x : isinstance(x, str), pattern))
			) + map(lambda pattern : exists(pattern, argstr), 
				filter(lambda x : isinstance(x, dict), pattern)
			)
		)

def one(pattern, argstr):
	if isinstance(pattern, dict):
		return exists(pattern, argstr)
	else:
		return reduce(lambda x, y : x or y, 
			map(lambda x : x >= 0, 
				map(argstr.find, filter(lambda x : isinstance(x, str), pattern))
			) + map(lambda pattern : exists(pattern, argstr),
				filter(lambda x : isinstance(x, dict), pattern)
			)
		)

def exists(pattern, argstr):
	if pattern.has_key('all'):
		return all(pattern['all'], argstr)
	elif pattern.has_key('one'):
		return one(pattern['one'], argstr)
	else:
		return False

all(["a", "b", "c"], "abcdefg") # => True
all(["a", "s", "c"], "abcdefg") # => False
one(["a", "b", "t"], "abcdefg") # => True
one(["x", "y", "z"], "abcdefg") # => False

exists({'all': ["a", "b"], 'one': ["c", "s"]}, "abcdefg") # => True

exists({'all': ["a", "b", "c"]}, "abcdefg") # => True

exists({
		'one': [
			{'all': ["a", "b", "s"], 'one': ["c", "s"]}, 
			{'all': ["a", "t", "c"]}
		]
	}, "abcdefg") # => True