每周挑战 287

穆罕默德·s·安瓦尔 (mohammad s. anwar) 每周都会发出“每周挑战”，让我们所有人都有机会为每周两次的任务提出解决方案。我的解决方案首先用python编写，然后转换为perl。这对我们所有人来说都是练习编码的好方法。

挑战，我的解决方案

任务 1：强密码

任务

给你一个字符串，$str。

编写一个程序，返回使给定字符串成为非常强的密码所需的最少步骤。如果它已经很强，则返回 0。

标准：

• 必须至少有 6 个字符。
• 必须包含至少一个小写字母、至少一个大写字母和至少一个数字。
• 连续不得包含 3 个重复字符。

以下可视为一个步骤：

• 插入一个字符
• 删除一个字符
• 将一个字符替换为另一个字符

我的解决方案

这绝对是本周两项任务中较难的一项。我的白板为此得到了很好的锻炼！

似乎不存在删除字符比替换字符更有利的用例，因此我可以将其从等式中删除。

似乎有三种类型的更改，我将其定义如下。

1. 如果有三个或更多连续字符，我们需要将第三个字符替换为不同的字符。这存储为 cons_count。如果有六个或更多连续字符，我们需要替换第三个和第六个字符。九个或更多需要三个更改，依此类推。
2. 如果密码太短，我会将缺少的字符数存储为变量 char_count。
3. 变量 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。以下是正则表达式的细分：

1. ^ 和 $ 确保它匹配整个字符串。
2. [+-]？允许可选的签名前缀。
3. ([0-9]+.?[0-9]*|.[0-9]+) 将匹配一个数字（可选后跟一个点）和更多数字（| 的左侧，或一个点后跟）多一位数字（右侧）。
4. 最后，([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