- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
免责声明:您好,这是我在 stackoverflow 上发表的第一篇文章,尽管我已经在这个宝贵的网站潜伏了好几个月。如果我在这篇文章中违反了任何程序/犯下了愚蠢的行为,请告诉我。
总结:我正在尝试做的是使用 python 中的 map 函数为长度为 5 的正则表达式集 [A-Za-z0-9] 模拟所有可能的字符串。此外,每个级别都有一个额外的正则表达式来过滤掉可能的答案,因此最终级别应该只产生 1 个字符串。我应该注意到我试图找到的是这些正则表达式的 1 个答案。请注意,这是一个最初在 javascript 中的谜题,所以如果有什么地方看起来不对劲,我很可能翻译得不好。
问题: 我在 level2 的 print 语句中添加了 added,它返回空括号。对于我所写的,这不应该是可能的。有人可以解释我做错了什么吗?此外,itertools 映射是查找此字符串/映射这些正则表达式的计算密集型过程,我对其他可能的方法持开放态度。感谢您的宝贵时间。
** 已编辑 ** 格式。
import re
import itertools
import string
for s in map(''.join, itertools.product((string.ascii_letters + string.digits), repeat=5)):
rexp = re.compile("^[A-Za-z0-9]{5}")
matches = re.findall(rexp, s)
#LEVEL 1
if len(matches) !=0:
rexp = re.compile("^[^e-z0-9A-Z]+[^A-Z]{4}{?[a-z]*_?")
matches = re.findall(rexp, s)
#LEVEL 2
if len(matches) !=0:
rexp = re.compile("^[A9FbdHh5]+[T]*.{2}_?[a-z]+")
matches = re.findall(rexp, s)
print("Level 2 Match Found: ", matches)
#LEVEL 3
if len(matches) !=0:
rexp = re.compile("^YdSeu][r]+[^r]+=?_?[aeiou]+[^pstuvwxyz]+")
matches = re.findall(rexp, s)
#LEVEL 4
if len(matches) !=0:
rexp = re.compile("^(c|a|b|d)+
[^A-Za-df-qs-z]{2}{?[^vCXBhq]*[^pqrst]*[a]+[^passwd]*}")
matches = re.findall(rexp, s)
#LEVEL 5
if len(matches) !=0:
rexp = re.compile("^.*[k0pst]$")
matches = re.findall(rexp, s)
#LEVEL 6
if len(matches) !=0:
rexp = re.compile("^[^0-9A-Z]{5}$")
matches = re.findall(rexp, s)
print("Password Found: ", matches)
print("\n")
print("\n")
print("\n")
input('Press ENTER to exit')
最佳答案
我不知道您要做什么...但让我们回到基础。您正在定义一个包含 62 个项目的 Universe:
universe = string.ascii_letters + string.digits
然后您要尝试取其中 5 个宇宙的叉积,这意味着大约十亿种组合:
62 ** 5 = 916,132,832
不仅如此……您还想将这十亿个东西实例化为一个列表。
map(''.join, itertools.product(universe, repeat=5))
itertools.product
的目的之一是避免提前(在内存中)计算所有组合。所以我们可以像这样重写你的顶级代码:
n_repeat = 5
for xs in itertools.product(universe, repeat = n_repeat):
s = ''.join(xs)
其他几点:
如果您编写的代码必须迭代十亿个项目,您不希望重复计算。因此,在开始大循环之前,请提前编译所有正则表达式。
同时,将这些正则表达式重写为可参数化,这样您的代码就可以使用较小的 N(小于 5)作为重复值。否则,您将无法在解决算法中的问题时快速迭代。
当您的正则表达式始终锚定在字符串的开头时,您为什么要使用 findall()
?请改用 search()
甚至 match()
。
您的第一个和最后一个正则表达式毫无用处。根据定义,他们将永远成功。
拥有一种既可以测试通用正则表达式(例如,级别 1 或级别 6)又可以测试非常具体的正则表达式(例如,级别 4)的算法是没有意义的。只需测试特定要求并完成它。
您的正则表达式似乎不兼容。字符串如何以此开头:^(c|a|b|d)
。还有这个:^Y
。
关于javascript - 长度为 5 的 Python 3.3 itertools 映射按正则表达式级别过滤,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20157172/
Android 项目中最低(最低 sdk)和最高(目标 sdk)级别是否有任何影响。这些东西是否会影响项目的可靠性和效率。 最佳答案 没有影响,如果您以 SDK 级别 8 为目标,那么您的应用将以 9
我将现有的 android 项目升级到 API 级别 31。我使用 Java 作为语言。我改变了 build.gradle compileSdkVersion 31 defaultConfig {
我正在使用 ionic 3 创建一个 android 应用程序,当我尝试上传到 playstore 时,我收到一个错误,提示我的应用程序以 api 25 为目标,当我检查我的 project.prop
我刚刚尝试将应用程序的目标和编译 API 级别更新为 29 (Android 10),并注意到我无法再编译,因为 LocationManager.addNmeaListener 只接受 OnNmeaM
我的代码没有在 Kitkat 上显示工具栏。 这是我的两个 Android 版本的屏幕截图。 Kitkat 版本: Lollipop 版: 这背后的原因可能是什么。 list 文件
我正在构建面向 API 级别 8 的 AccessabilityService,但我想使用 API 级别 18 中引入的功能 (getViewIdResourceName())。这应该可以通过使用 A
当我想在我的电脑上创建一个 android 虚拟机时,有两个选项可以选择目标设备。它们都用于相同的 API 级别。那么我应该选择哪一个呢?它们之间有什么区别? 最佳答案 一个是基本的 Android,
当我选择 tagret 作为 Android 4.2.2(API 级别 17)时,模拟器需要很长时间来加载和启动。 所以我研究它并通过使用 找到了解决方案Intel Atom(x86) 而不是 ARM
我有一个使用 Android Studio 创建的 Android 项目。我在项目中添加了一些第三方依赖项,但是当我尝试在 Android Studio 中编译时,我遇到了以下错误: Error:Ex
如上所述,如何使用 API 8 获取移动设备网络接口(interface)地址? 最佳答案 NetworkInterface.getInetAddresses() 在 API8 中可用。 关于andr
我想显示 Snackbar并使用图像而不是文本进行操作。 我使用以下代码: val imageSpan = ImageSpan(this, R.drawable.star) val b
我有一个用 python 编写的简单命令行程序。程序使用按以下方式配置的日志记录模块将日志记录到屏幕: logging.basicConfig(level=logging.INFO, format='
使用下面的代码,实现游戏状态以控制关卡的最简单和最简单的方法是什么?如果我想从标题画面开始,然后加载一个关卡,并在完成后进入下一个关卡?如果有人能解释处理这个问题的最简单方法,那就太好了! impor
我想创建一个可以找到嵌套树结构深度的属性。下面的静态通过递归找出深度/级别。但是是否可以将此函数作为同一个类中的属性而不是静态方法? public static int GetDepth(MenuGr
var myArray = [{ title: "Title 1", children: [{ title: "Title 1.1", children: [{
通过下面的代码,实现游戏状态来控制关卡的最简单、最容易的方法是什么?如果我想从标题屏幕开始,然后加载一个关卡,并在完成后进入下一个关卡?如果有人可以解释处理这个问题的最简单方法,那就太好了! impo
我有一个树结构,其中每个节点基本上可以有无限个子节点,它正在为博客的评论建模。 根据特定评论的 ID,我试图找出该评论在树中的深度/级别。 我正在关注 this guide that explains
考虑任何给定的唯一整数的数组,例如[1,3,2,4,6,5] 如何确定“排序度”的级别,范围从 0.0 到 1.0 ? 最佳答案 一种方法是评估必须移动以使其排序的项目数量,然后将其除以项目总数。 作
我如何定义一个模板类,它提供一个整数常量,表示作为输入模板参数提供的(指针)类型的“深度”?例如,如果类名为 Depth,则以下内容为真: Depth::value == 3 Depth::value
我的场景是:文件接收器应该包含所有内容。另一个接收器应包含信息消息,但需要注意的是 Microsoft.* 消息很烦人,因此这些消息应仅限于警告。两个sink怎么单独配置?我尝试的第一件事是: str
我是一名优秀的程序员,十分优秀!