2299. 强密码检验器 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 。

提示：

1 <= password.length <= 100

password 包含字母，数字和 "!@#$%^&*()-+" 这些特殊字符。

来源：力扣（LeetCode）

链接：https://leetcode.cn/problems/strong-password-checker-ii

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

直接模拟就好。需要熟练掌握 isupper(), islower, isdigit()的用法，不然就得用ascii码来判断了。

时间复杂度: O(N)

空间复杂度：O(1)

class Solution:
    def strongPasswordCheckerII(self, password: str) -> bool:
        if len(password) < 8:
            return False

        SPECIAL = set("!@#$%^&*()-+")
        contains_lower_char, contains_upper_char, contains_digit, contains_special = False, False, False, False
        for i, char in enumerate(password):
            if char.isupper():
                contains_upper_char = True
            elif char.islower():
                contains_lower_char = True
            elif char.isdigit():
                contains_digit = True
            elif char in SPECIAL:
                contains_special = True
            
            if i > 0 and char == password[i - 1]:
                return False

        return contains_digit and contains_lower_char and contains_upper_char and contains_special