华为OD机试 JavaScript 实现【密码强度等级】【牛客练习题】，附详细解题思路

news2024/11/14 6:31:49

在这里插入图片描述

一、题目描述

密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。

1、密码长度：

5 分: 小于等于4 个字符
10 分: 5 到7 字符
25 分: 大于等于8 个字符

2、字母：

0 分: 没有字母
10 分: 密码里的字母全都是小（大）写字母
20 分: 密码里的字母符合”大小写混合“

3、数字：

0 分: 没有数字
10 分: 1 个数字
20 分: 大于1 个数字

4、符号：

0 分: 没有符号
10 分: 1 个符号
25 分: 大于1 个符号

5、奖励（只能选符合最多的那一种奖励）：

2 分: 字母和数字
3 分: 字母、数字和符号
5 分: 大小写字母、数字和符号

6、最后的评分标准：

= 90: 非常安全
= 80: 安全（Secure）
= 70: 非常强
= 60: 强（Strong）
= 50: 一般（Average）
= 25: 弱（Weak）
= 0: 非常弱（Very_Weak）

7、对应输出为：

VERY_SECURE
SECURE
VERY_STRONG
STRONG
AVERAGE
WEAK
VERY_WEAK

请根据输入的密码字符串，进行安全评定。

8、注意：

字母：a-z, A-Z
数字：0-9
符号包含如下： (ASCII码表可以在UltraEdit的菜单view->ASCII Table查看)
!"#$%&'()*+,-./ (ASCII码：0x21~0x2F)
:;<=>?@ (ASCII码：0x3A~0x40)
[]^_` (ASCII码：0x5B~0x60)
{|}~ (ASCII码：0x7B~0x7E)

9、提示：

1 <= 字符串的长度<= 300

二、输入描述

输入一个string的密码。

三、输出描述

输出密码等级。

四、解题思路

输入一个密码字符串；
根据规则计算密码的得分；
统计密码的长度，根据长度分配得分；
遍历密码字符串，统计大小写字母、数字和符号的数量；
根据统计结果给各类字符分配得分；
根据得分计算密码的安全等级；
输出密码的安全等级。

五、JavaScript算法源码

function calculateScore(password) {
    let score = 0;
    const length = password.length;

    // 密码长度得分
    if (length <= 4) {
        score += 5;
    } else if (length >= 5 && length <= 7) {
        score += 10;
    } else {
        score += 25;
    }

    // 字母得分
    let hasLower = false;
    let hasUpper = false;
    for (let i = 0; i < length; i++) {
        const char = password.charAt(i);
        if (/[a-z]/.test(char)) {
            hasLower = true;
        } else if (/[A-Z]/.test(char)) {
            hasUpper = true;
        }
    }
    if ((hasLower && !hasUpper) || (!hasLower && hasUpper)) {
        score += 10;
    } else if (hasLower && hasUpper) {
        score += 20;
    } else {
        score += 0;
    }

    // 数字得分
    let numCount = 0;
    for (let i = 0; i < length; i++) {
        if (/[0-9]/.test(password.charAt(i))) {
            numCount++;
        }
    }
    if (numCount === 1) {
        score += 10;
    } else if (numCount > 1) {
        score += 20;
    } else {
        score += 0;
    }

    // 符号得分
    let sigCount = 0;
    for (let i = 0; i < length; i++) {
        const char = password.charAt(i);
        if (/[^a-zA-Z0-9]/.test(char)) {
            sigCount++;
        }
    }
    if (sigCount === 1) {
        score += 10;
    } else if (sigCount > 1) {
        score += 25;
    } else {
        score += 0;
    }

    // 奖励得分
    if (numCount > 0 && hasLower && hasUpper && sigCount > 0) {
        score += 5;
    } else if (numCount > 0 && sigCount > 0 && (hasLower || hasUpper)) {
        score += 3;
    } else if (numCount > 0 && (hasLower || hasUpper)) {
        score += 2;
    }

    return score;
}

function calculateSecurityLevel(score) {
    if (score >= 90) {
        return "VERY_SECURE";
    } else if (score >= 80) {
        return "SECURE";
    } else if (score >= 70) {
        return "VERY_STRONG";
    } else if (score >= 60) {
        return "STRONG";
    } else if (score >= 50) {
        return "AVERAGE";
    } else if (score >= 25) {
        return "WEAK";
    } else {
        return "VERY_WEAK";
    }
}