算法刷题打卡第70天：强密码检验器 II

强密码检验器 II

难度：简单

如果一个密码满足以下所有条件，我们称它是一个 强 密码：

• 它有至少 8 个字符。
• 至少包含 一个小写英文 字母。
• 至少包含 一个大写英文 字母。
• 至少包含 一个数字 。
• 至少包含 一个特殊字符 。特殊字符为："!@#$%^&*()-+" 中的一个。
• 它 不 包含 2 个连续相同的字符（比方说 "aab" 不符合该条件，但是 "aba" 符合该条件）。
• 给你一个字符串 password ，如果它是一个 强 密码，返回 true，否则返回 false 。

示例 1：

输入：password = "IloveLe3tcode!"
输出：true
解释：密码满足所有的要求，所以我们返回 true 。

示例 2：

输入：password = "Me+You--IsMyDream"
输出：false
解释：密码不包含数字，且包含 2 个连续相同的字符。所以我们返回 false 。

示例 3：

输入：password = "1aB!"
输出：false
解释：密码不符合长度要求。所以我们返回 false 。

模拟

思路：
根据题目描述，我们可以模拟检查密码是否满足题目要求的过程。

首先，我们检查密码的长度是否小于 $8$，如果是，则返回 false。

接下来，我们用一个数组（初始化全为 0，出现规则则为 1）来记录密码是否包含小写字母、大写字母、数字和特殊字符。我们遍历密码，每次遍历到一个字符，先判断它是否和前一个字符相同，如果是，则返回 false。然后，根据字符的类型数组。最后，我们检查数组是否为总和为 4，如果是，则返回 true，否则返回 false。

复杂度分析：

• 时间复杂度： $O(n)$，n 为密码的长度。
• 空间复杂度： $O(1)$。

class Solution:
    def strongPasswordCheckerII(self, password: str) -> bool:
        if len(password) < 8:
            return False
        gz_lis, prev = [0] * 4, ''
        for i in password:
            if i == prev:
                return False
            prev = i
            if gz_lis[0] == 0 and ord('a') <= ord(i) <= ord('z'):
                gz_lis[0] = 1
            elif gz_lis[1] == 0 and ord('A') <= ord(i) <= ord('Z'):
                gz_lis[1] = 1
            elif gz_lis[2] == 0 and i.isdigit():
                gz_lis[2] = 1
            elif gz_lis[3] == 0 and i in "!@#$%^&*()-+":
                gz_lis[3] = 1
        return sum(gz_lis) == 4

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/strong-password-checker-ii