Python中的强大密码检查器

假设我们有一个字符串，密码。我们必须找出使密码更安全所需的最小更改。因此密码具有以下一些条件-

• 长度至少为6个字符，最长为20个字符

• 它必须包含至少一个小写字母，至少一个大写字母和至少一个数字字符。

• 它不能连续包含三个重复字符，例如…aaa…，…PPP…，…888…。

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

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

• 设置missingTypes：= 3。

• 如果它至少有一个小写字母，则将missingTypes减少1

• 如果它至少有一个大写字母，则将missingTypes减少1

• 如果它至少有一个数字，则将missingTypes减少1

• 更改：= 0，一个：= 0和两个：= 0，p：= 2

• 当p <s的大小时

• 长度：= 2

• 当p <s的大小且s [p] = s [p – 1]时，

• 更改：=更改+长度/ 3

• 如果长度被3整除，则增加1

• 否则，当长度可被3整除时，再将其增加1

• 长度：=长度+ 1

• p：= p + 1

• 如果s [p]与s [p – 1]相同，并且也与s [p-2]相同，则

• 否则将p增加1

• 如果s的大小<6，则返回missing_type的最大值和6 – s的大小

• 否则，当s的大小<20时，则返回missing_type的最大值并进行更改

• 除此以外

• 删除：= s的大小– 20

• 更改：=更改–最小删除和一个

• 更改：=更改–（最小（删除的最大值–一个和0）和两个* 2）/ 2

• 更改：=更改–（最大删除次数–一– 2 *二和0）/ 2

• 返回delete + missing_type的最大值并进行更改

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

示例

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