Python 中的强密码检查器

假设我们有一个字符串 password。我们需要找出使密码变强的最小修改次数。因此，密码有一些以下标准：

  • 它必须至少 6 个字符长，最多 20 个字符长。
  • 它必须至少包含一个小写字母、至少一个大写字母和至少一个数字字符。
  • 它不能包含三个连续的重复字符，例如……aaa……、……PPP……、……888……。

因此，如果输入类似于“aa26bbb”，那么我们需要至少一次更改，因为没有大写字母，并且连续有三个 b，因此我们可以用一个大写字母替换任何一个 b 以使其变强。

为了解决这个问题，我们将遵循以下步骤：

  • 设置 missingTypes := 3。
  • 如果它至少包含一个小写字母，则将 missingTypes 减 1。
  • 如果它至少包含一个大写字母，则将 missingTypes 减 1。
  • 如果它至少包含一个数字，则将 missingTypes 减 1。
  • change := 0，one := 0 和 two := 0，p := 2。
  • 当 p < s 的大小，执行以下操作：
    • 如果 s[p] 与 s[p – 1] 相同，并且这也与 s[p - 2] 相同，则
      • length := 2。
      • 当 p < s 的大小且 s[p] = s[p – 1]，执行以下操作：
        • length := length + 1。
        • p := p + 1。
      • change := change + length / 3。
      • 如果 length 可以被 3 整除，则将 one 增加 1。
      • 否则，当 length 可以被 3 整除时，则将 two 增加 1。
    • 否则，将 p 增加 1。
  • 如果 s 的大小 < 6，则返回 missing_type 和 6 – s 的大小中的最大值。
  • 否则，当 s 的大小 < 20 时，则返回 missing_type 和 change 中的最大值。
  • 否则
    • delete := s 的大小 – 20。
    • change := change – delete 和 one 中的最小值。
    • change := change – (delete – one 和 0 中的最大值与 two * 2 中的最小值)/2。
    • change := change – (delete – one – 2 * two 和 0 中的最大值)/2。
  • 返回 delete + missing_type 和 change 中的最大值。

让我们看看下面的实现以更好地理解：

示例

 实时演示

class Solution(object):
   def strongPasswordChecker(self, s):
      missing_type = 3
      if any('a' <= c <= 'z' for c in s): missing_type -= 1
      if any('A' <= c <= 'Z' for c in s): missing_type -= 1
      if any(c.isdigit() for c in s): missing_type -= 1
      change = 0
      one = two = 0
      p = 2
      while p < len(s):
         if s[p] == s[p-1] == s[p-2]:
            length = 2
            while p < len(s) and s[p] == s[p-1]:
               length += 1
               p += 1
            change += length / 3
            if length % 3 == 0: one += 1
            elif length % 3 == 1: two += 1
         else:
            p += 1
      if len(s) < 6:
         return max(missing_type, 6 - len(s))
      elif len(s) <= 20:
         return max(missing_type, change)
      else:
         delete = len(s) - 20
         change -= min(delete, one)
         change -= min(max(delete - one, 0), two * 2) / 2
         change -= max(delete - one - 2 * two, 0) / 3
         return delete + max(missing_type, change)
ob = Solution()
print(ob.strongPasswordChecker('aa26bbb'))

输入

“aa26bbb”

输出

1

更新于: 2020年6月1日

5K+ 浏览量

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告