提高密码强度

问题陈述

我们得到一个任务，需要增强密码的强度以满足特定条件。如果密码满足以下条件，则认为密码是强密码：

• 其长度必须至少为 6 个字符，最多为 20 个字符。
• 它应包含至少一个大写字母、一个小写字母和一个数字。
• 它不得包含三个连续重复的字符。

您的目标是确定使给定密码变强的最少步数。如果密码已满足条件，则返回 0。

在一步中，您可以执行以下任一操作：

• 在密码中插入一个字符。
• 从密码中删除一个字符。
• 将密码中的一个字符替换为另一个字符。

提供一个函数，该函数接受当前密码作为输入，并返回加强密码所需的最小步数。

上述方法的 Java 实现

Java 方法 1

输出

Enter the password: p@ssw0rd123
Minimum steps to make the password strong: 0

代码解释

上面的 Java 代码旨在根据特定条件确定加强密码所需的最小步数。强密码的条件包括长度在 6 到 20 个字符之间，包含至少一个小写字母、一个大写字母和一个数字，并且避免三个连续重复的字符。

迭代字符分析

代码使用字符数组迭代分析密码。它跟踪小写字母 (a)、大写字母 (A) 和数字 (d) 的计数。此外，它还会识别连续重复的字符，并将其计数存储在数组 (arr) 中。

密码长度检查

如果密码长度小于 6，则代码会计算缺失的总元素（小写、大写、数字），并添加必要的字符以满足最小长度要求（6）。如果密码长度大于 6 个字符，则代码会处理超过最大长度（20）的可能性。

调整密码长度

如果密码长度超过 20 个字符，则代码会计算多余的字符（over_len）。然后，它通过删除字符来调整长度。

处理连续重复字符

代码会遍历连续重复字符的计数 (arr)。它会策略性地减少计数，以避免出现三个连续重复的字符，从而最大限度地减少所需的总步数。

计算剩余步数

在调整长度并处理完重复字符后，代码会计算满足强密码条件所需的剩余步数。它会考虑缺失的小写、大写和数字字符，以及任何可以添加以满足条件的剩余字符。

时间复杂度解释

代码的时间复杂度为 O(N)，其中 N 是输入密码的长度。