每周挑战 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 a 5 $ ./ch-1.py ab2 3 $ ./ch-1.py paasw0rd 0 $ ./ch-1.py paaasw0rd 1 $ ./ch-1.py aaaaa 2
任务 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 a false $ ./ch-2.py . false $ ./ch-2.py 1.2e4.2 false $ ./ch-2.py -1. true $ ./ch-2.py +1E-8 true $ ./ch-2.py .44 true
