跳至主要內容

2299. 强密码检验器 II

2299. 强密码检验器 II

🟢   🔖  字符串  🔗 力扣open in new window LeetCodeopen in new window

题目

A password is said to be strong if it satisfies all the following criteria:

  • It has at least 8 characters.
  • It contains at least one lowercase letter.
  • It contains at least one uppercase letter.
  • It contains at least one digit.
  • It contains at least one special character. The special characters are the characters in the following string: "!@#$%^&*()-+".
  • It does not contain 2 of the same character in adjacent positions (i.e., "aab" violates this condition, but "aba" does not).

Given a string password, return true if it is astrong password. Otherwise, return false.

Example 1:

Input: password = "IloveLe3tcode!"

Output: true

Explanation: The password meets all the requirements. Therefore, we return true.

Example 2:

Input: password = "Me+You--IsMyDream"

Output: false

Explanation: The password does not contain a digit and also contains 2 of the same character in adjacent positions. Therefore, we return false.

Example 3:

Input: password = "1aB!"

Output: false

Explanation: The password does not meet the length requirement. Therefore, we return false.

Constraints:

  • 1 <= password.length <= 100
  • password consists of letters, digits, and special characters: "!@#$%^&*()-+".

题目大意

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

  • 它有至少 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 包含字母，数字和 "!@#$%^&*()-+" 这些特殊字符。

解题思路

  1. 使用正则表达式来验证是否满足条件。

  2. 正则表达式的拆解：

    • ^: 匹配字符串的开始。
    • (?!.*(.)\1): 确保字符串中没有相邻的两个相同字符。
      • .*(.) 匹配任意字符后跟一个捕获的字符。
      • \1 表示重复捕获的字符。
    • (?=.*[a-z]): 确保字符串包含至少一个小写字母。
    • (?=.*[A-Z]): 确保字符串包含至少一个大写字母。
    • (?=.*[0-9]): 确保字符串包含至少一个数字。
    • (?=.*[!@#$%^&*()+-]): 确保字符串包含至少一个特殊字符。
    • .{8,}: 确保字符串长度至少为 8。
    • $: 匹配字符串的结尾。

  3. 使用 RegExp.prototype.exec() 方法匹配正则表达式，返回 null 表示不符合条件。

复杂度分析

  • 时间复杂度：O(n)，正则表达式匹配操作对长度为 n 的字符串需线性扫描。
  • 空间复杂度：O(1)，使用了固定的正则表达式和一些辅助变量。

代码

/**
 * @param {string} password
 * @return {boolean}
 */
var strongPasswordCheckerII = function (password) {
	const regex = new RegExp(
		'^(?!.*(.)\\1)(?=.*[a-z])(?=.*[A-Z])(?=.*[0-9])(?=.*[!@#$%^&*()+-]).{8,}$',
		'g'
	);
	return regex.exec(password) !== null;
};

相关题目

题号标题题解标签难度力扣
420强密码检验器贪心 字符串 堆（优先队列）🔴🀄️open in new window 🔗open in new window
468验证IP地址字符串🟠🀄️open in new window 🔗open in new window