Python 中的强密码检查器

pythonserver side programmingprogramming更新于 2026/1/17 18:52:17

假设我们有一个字符串，即密码。我们必须找出使密码变强所需的最少更改。因此密码具有以下一些标准 −

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

因此，如果输入的是 −

，那么我们需要至少进行一次更改，因为没有大写字母，并且连续有三个 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 整除，则将 1 增加 1
  - 否则，当 length 可以被 3 整除时，将 2 增加 1
- 否则，将 p 增加 1
如果 s 的大小 < 6，则返回 missing_type 和 6 的最大值 – s 的大小
否则，当 s 的大小 < 20 时，则返回 missing_type 和更改的最大值
否则
- delete := s 的大小 – 20
- change := change – 删除和一的最小值
- change := change – ((删除和一的最大值) 和二 * 2 的最小值)/2
- change := change – (删除和一的最大值和二 * 二和 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'))