const rl = require("readline").createInterface({
    input: process.stdin,
    output: process.stdout,
});

const inputs = [];

rl.on("line", (line) => {
    inputs.push(line);
}).on("close", () => {
    validatePwd(inputs);
});

function validatePwd(arr) {
    for (let i = 0; i < arr.length; i++) {
        const res = check(arr[i]);
        console.log(res);
    }
}

function check(pwd) {
    let res = "";
    // 1. 长度要超过8位
    if (pwd.length < 8) {
        return "NG";
    }

    // 2. 要包含大小写、数字、其它符号，至少三种
    res = require2(pwd);
    if (res === "OK") {
        // 3. 不能有长度大于2的字串重复
        res = require3(pwd);
    }

    return res;
}

function require3(pwd) {
    let res = "OK";
    // 采用后缀数组
    let arr_suffix = [];
    // 收集后缀数组
    for (let i = 0; i < pwd.length; i++) {
        const str = pwd.slice(i);
        arr_suffix.push(str);
    }

    arr_suffix.sort();
    for (let i = 1; i < arr_suffix.length; i++) {
        // 这里要根据题意 不大于2的重复子串，就要取前三个字符进行判断
        if (arr_suffix[i].slice(0, 3) === arr_suffix[i - 1].slice(0, 3)) {
            res = "NG";
            break;
        }
    }

    return res;
}

function require2(pwd) {
    let count = 0;

    // 大写
    if (/[A-Z]/.test(pwd)) count++;

    // 小写
    if (/[a-z]/.test(pwd)) count++;

    // 数字
    if (/\d/.test(pwd)) count++;

    // 其它字符
    if (/\W/.test(pwd)) count++;

    if (count >= 3) {
        return "OK";
    } else {
        return "NG";
    }
}

密码要求:

1.长度超过8位

2.包括大小写字母.数字.其它符号,以上四种至少三种

3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）

做法：

将要求拆分开来写，长度要求、类型要求四种至少包含三种、不能有长度大于2的重复子串

类型要求会用到一点简单的正则：

[A-Z].test() 检测是否存在大写字母

[a-z].test() 检测是否存在小写字母

\d: 数字

\w: [A-Za-z0-9]

\W: 其它字符（不包含空格或换行）

\s: 空格、tab、换行

\S: 非空白符

检测重复子串，用到后缀字符串的方法

后缀字符串的具体做法：

• 先遍历字符串，统计收集所有字符的后缀 abcdefg

a -> abcdefg

b -> bcdefg

c -> cdefg

• 然后将后缀字符按字典顺序排序一下，这是将相近后缀排在一起，方便后面进行比对
• 比对后缀字符串数组，拿当前的和前一个比对。题目要求长度不大于2的重复子串，所以我们取长度为3的字符进行匹配就行，有相等的就说明有重复子串了。

这道题的难点在于最后一个检测规则，检测是否有重复子串。

检测重复子串，用后缀子串法！！！