LeetCode 6095. 强密码检验器 II_C

文章目录

- 1. 题目
- 2. 解题

1. 题目

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

它有至少 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

按题意模拟

class Solution {
public:
    bool strongPasswordCheckerII(string password) {
        int n = password.size();
        bool lower = false, upper = false, num = false, special = false, same = false;
        unordered_set<char> set = {'!', '@', '#', '$', '%', '^', '&', '*', '(', ')', '-', '+'};
        for(int i = 0; i < n; ++i)
        {
            char c = password[i];
            if(c>='a' && c<='z') lower=true;
            else if(c>='A' && c<='Z') upper=true;
            else if(c>='0' && c<='9') num=true;
            else if(set.find(c) != set.end()) special=true;
            if(i>0 && password[i-1]==c) same=true;
        }
        return n>=8 && lower && upper && num && special && !same;
    }
};