我希望现在是星期一——现在开始了,但我觉得应该很容易——或者至少是优雅的——让我大吃一惊。用例是这样的:
查找特定单词的所有可能组合,其中字母可以是任意大小写或替换为字母。例如:
单词:'Password' 组合:'PASSWORD'、'P@ssw0rd'、'p@55w0rD' ...
我不想写 7 个循环来找出这个问题,即使这是一个我们永远不会再使用的一次性脚本。
我希望现在是星期一——现在开始了,但我觉得应该很容易——或者至少是优雅的——让我大吃一惊。用例是这样的:
查找特定单词的所有可能组合,其中字母可以是任意大小写或替换为字母。例如:
单词:'Password' 组合:'PASSWORD'、'P@ssw0rd'、'p@55w0rD' ...
我不想写 7 个循环来找出这个问题,即使这是一个我们永远不会再使用的一次性脚本。
import itertools
places = [
"Pp",
"Aa@",
"Ss5",
"Ss5",
"Ww",
"Oo0",
"Rr",
"Dd",
]
for letters in itertools.product(*places):
print "".join(letters)
如果您需要处理任意单词,则需要编写代码places
从字符串创建列表。
这个问题的主要问题是,并非所有字母都可以翻译成符号或数字。您必须创建一个字典,其中键是小写字母,值是该字母所有可能替换的列表:
{'a':['a','A','@'],...,'s':['s','S','5'],...,}
一旦你的字典建立起来,剩下的只是一个简单的笛卡尔乘积的不同列表以正确的顺序。
我会使用itertools.product
:
import itertools
symbols = dict(a="@", s="5", o="0") # char -> str
text = "password"
print list(itertools.product(*[[letter, letter.upper()] + list(symbols.get(letter, "")) for letter in text.lower()])
itertools.product是您要搜索的内容:
#!/usr/bin/python
# -*- coding: utf-8 -*-
from itertools import product
def getAllCombinations(password):
leet = ["Aa@","Bb","Cc", "Dd","Ee","Ff","Gg","Hh","Ii","Jj","Kk",
"Ll","Mm","Nn","Oo0","Pp","Qq","Rr","Ss5","Tt","Uu","Vv",
"Ww","Xx","Yy","Zz"]
getPlaces = lambda password: [leet[ord(el.upper()) - 65] for el in password]
for letters in product(*getPlaces(password)):
yield "".join(letters)
for el in getAllCombinations("Password"):
print el
如果您对星号 *的含义感到好奇,请查看:python 中星号上的模糊