每周挑战 287
穆罕默德·s·安瓦尔 (mohammad s. anwar) 每周都会发出“每周挑战”，让我们所有人都有机会为每周两次的任务提出解决方案。我的解决方案首先用python编写，然后转换为perl。这对我们所有人来说都是练习编码的好方法。
挑战，我的解决方案
任务 1：强密码
任务
给你一个字符串，$str。
编写一个程序，返回使给定字符串成为非常强的密码所需的最少步骤。如果它已经很强，则返回 0。
标准：
必须至少有 6 个字符。必须包含至少一个小写字母、至少一个大写字母和至少一个数字。连续不得包含 3 个重复字符。
以下可视为一个步骤：
插入一个字符删除一个字符将一个字符替换为另一个字符
我的解决方案
这绝对是本周两项任务中较难的一项。我的白板为此得到了很好的锻炼！
似乎不存在删除字符比替换字符更有利的用例，因此我可以将其从等式中删除。
似乎有三种类型的更改，我将其定义如下。
如果有三个或更多连续字符，我们需要将第三个字符替换为不同的字符。这存储为 cons_count。如果有六个或更多连续字符，我们需要替换第三个和第六个字符。九个或更多需要三个更改，依此类推。如果密码太短，我会将缺少的字符数存储为变量 char_count。变量 type_count 计算缺失的类型。如果缺少小写字母，我添加 1，如果缺少大写字母，我添加 1，如果缺少数字，我添加 1。
但是，type_count 列表中的更改可以被其他两个更改之一覆盖。例如，如果 abbbbb 是提供的密码，我们可以将其更改为 abb1bb，这涵盖了类型更改和连续字符更改。同样，abcde 到 abcde1 将涵盖类型更改和短密码更改。
因此我返回 cons_count + char_count 和 type_count 的最大值。
def strong_password(password: str) -> int: cons_count = 0 for c in re.findall(r'((.)2{2,})', password): # for every 3 consecutive characters, we need to replace one cons_count += len(c[0]) // 3 char_count = max(0, 6 - len(password)) type_count = 0 if not re.search(r'[a-z]', password): type_count += 1 if not re.search(r'[a-z]', password): type_count += 1 if not re.search(r'[0-9]', password): type_count += 1 return max(cons_count + char_count, type_count)
我相信这是正确的逻辑。可能有一些我没有考虑到的边缘情况。
示例
$ ./ch-1.py a5$ ./ch-1.py ab23$ ./ch-1.py paasw0rd0$ ./ch-1.py paaasw0rd1$ ./ch-1.py aaaaa2
任务 2：有效号码
任务
给你一个字符串，$str。
编写一个脚本来查找它是否是有效数字。
有效号码的条件：
一个整数，后跟一个可选的指数。一个十进制数，后跟一个可选的指数。整数是用可选的符号“-”或“+”后跟数字来定义的。
十进制数：十进制数由可选符号“-”或“+”定义，后跟以下定义之一：
数字后跟一个点“.”。数字后跟一个点“.”后面跟着数字。一个点“.”后面跟着数字。
指数：指数是用指数符号“e”或“e”后跟一个整数来定义的。
我的解决方案
这相对简单。这是我的解决方案。
def valid_number(s: str) -> bool: return bool(re.search(r'^[+-]?([0-9]+.?[0-9]*|.[0-9]+)([ee][+-]?[0-9]+)?$', s))
我使用正则表达式，根据是否匹配返回 true 或 false。以下是正则表达式的细分：
^ 和 $ 确保它匹配整个字符串。[+-]？允许可选的签名前缀。([0-9]+.?[0-9]*|.[0-9]+) 将匹配一个数字（可选后跟一个点）和更多数字（| 的左侧，或一个点后跟）多一位数字（右侧）。最后，([ee][+-]?[0-9]+)？将选择性地允许字母 e、可选的签名字符以及一个或多个数字。
我使用 [0-9] 而不是 d，因为在 perl 中，后者将匹配英语以外的语言中的数字。这是我很久以前添加书签的博客文章中讨论的。 https://blogs.perl.org/users/ben_bullock/2017/05/d-does-not-validate-numbers.html
示例
$ ./ch-2.py 1.True$ ./ch-2.py 1.true$ ./ch-2.py afalse$ ./ch-2.py .false$ ./ch-2.py 1.2e4.2false$ ./ch-2.py -1.true$ ./ch-2.py +1E-8true$ ./ch-2.py .44true
以上就是好东西的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1349843.html
微信扫一扫 
支付宝扫一扫 
