首頁  >  文章  >  後端開發  >  密碼規則正規匹配,另外問題:為什麼正規表示式效率低?

密碼規則正規匹配,另外問題:為什麼正規表示式效率低?

WBOY
WBOY原創
2016-08-26 10:12:521286瀏覽

規則如下:
密碼格式: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>

以上是需求和我想出來的解決方法

但是總想能用更簡潔的方式來配對出來,希望有人能有更好的思路。

再問個問題:為什麼正規表示式效率低?

因為連續的數字,字母用正規表示式判斷太複雜而且效率低,所以採用邏輯代碼判斷的方式,一下是我用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>
陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn