A function that generates a set of variations of a string based on replacers. Good for coming up with passwords with popular replacers (1 for i, 0 for o, etc.)

password_breaker.py

INPUT = "terminator"

REPLACERS = { 
"o" : {"0", "Q"},
"i" : {"1",},
"a" : {"@",},
"e" : {"3",},
}

# Add capitals
for i in range(97, 123):
	ch = chr(i)
	REPLACERS.setdefault(ch, set()).update((ch.upper(),))

# actual generator
def perebor(inp, inp_prev=""):
	results = set()
	for n, ch in enumerate(inp):
		try:
			for repl in REPLACERS[ch]:
				inpprev = inp_prev + inp[:n] + repl
				inp_next = inp[n+1:]
				results = results.union(perebor(inp_next, inp_prev=inpprev))
		except KeyError:
			pass
	else:
		# got a full result
		result = inp_prev+inp
		results.update([result])
		return results

print(perebor(INPUT))