好东西

发布日期： 2024-09-22 阅读量： 作者： 网络

好东西

每周挑战 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,})', 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)

# python

上一篇: linux单用户模式和多用户模式有什么区别

下一篇: 如何将多个 SCSS 文件合并编译成一个 CSS 文件？

好东西

随便看看