密码规则正则匹配，另外问题：为什么正则表达式效率低？

php中文网

发布： 2016-08-26 10:12:52

原创

1557人浏览过

规则如下：
密码格式：6-16位数字字母组合
不包含特殊字符。
必须同时包含数字、大写字母，小写字母3种字符，区分大小写。
连续3位及以上数字不能连续（例如123、876）
连续3位及以上的字母不能连续（例如abc、cba、aaa、111、aaa）

<code>echo !preg_match('/\d{3,}|[a-zA-Z]{3,}/', $password);
echo preg_match('/\d+/', $password);
echo preg_match('/[a-z]+/', $password);
echo preg_match('/[A-Z]+/', $password);
echo preg_match('/^([a-zA-Z0-9]){6,16}$/', $password);
</code>

登录后复制

以上是需求和我想出来的解决方法

但是总想能用更简洁的方式来匹配出来，希望有人能有更好的思路。

再问个问题：为什么正则表达式效率低？

一键职达

AI全自动批量代投简历软件，自动浏览招聘网站从海量职位中用AI匹配职位并完成投递的全自动操作，真正实现'一键职达'的便捷体验。

查看详情

因为连续的数字，字母用正则表达式判断太复杂而且效率低，所以采用逻辑代码判断的方式，一下是我用PHP写的代码，php5.5.12 初步测试成功。

<code>/**
 * 密码格式：6-16位数字字母组合
 * 不包含特殊字符。
 * 必须同时包含数字、大写字母，小写字母3种字符，区分大小写。
 * 连续3位及以上数字不能连续（例如123、876）
 * 连续3位及以上的字母不能连续（例如abc、cba）
 * @param string $password
 * @return boolean 是否匹配
 */
function CheckPassword($password){
    if (strlen($password) > 16 || strlen($password) < 6) {
        return false;
    }

    // ASCII code vallue
    $upperLetter = range(65, 90);
    $lowerLetter = range(97, 122);
    $number = range(48, 57);

    $includeNumber = false;
    $includeUpperLetter = false;
    $includeLowerLetter = false;
    $continuousCharNum = 0;

    for ($i=0; !empty($password[$i]); $i++) {
        // 特殊字符
        if (!in_array(ord($password[$i]), array_merge($upperLetter, $lowerLetter, $number))) {
            return false;
        }
        // 大写字母
        if (!$includeUpperLetter && in_array(ord($password[$i]), $upperLetter)) {
            $includeUpperLetter = true;
        }
        // 数字
        if (!$includeNumber && in_array(ord($password[$i]), $number)) {
            $includeNumber = true;
        }
        // 小写字母
        if (!$includeLowerLetter && in_array(ord($password[$i]), $lowerLetter)) {
            $includeLowerLetter = true;
        }
        if ($i != 0 && !empty($password[$i+1])
            && abs(ord($password[$i]) - ord($password[$i-1])) <= 1 && ord($password[$i]) - ord($password[$i-1]) == ord($password[$i+1]) - ord($password[$i])) {
            return false;
        }
    }
    if ($includeLowerLetter && $includeNumber && $includeUpperLetter) {
        return true;
    } else {
        return false;
    }
}</code>

登录后复制