phpstudy集成环境

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

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

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

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);

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

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

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

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

/**
 * 密码格式：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;
    }
}
必须同时包含数字、大写字母，小写字母3种字符，区分大小写。

/(?=.*\d)(?=.*[a-z])(?=.*[A-Z])/

为什么一定要使用正则，要知道这种问题用正则要写多长，而且你写的正则也不对。自己做遍历不是更简单高效吗？

以下是伪代码，语法请忽略:)

password = getPassword()  //获取密码
if (password.length < 6 || password.length > 16) throw 长度错误;  //判断长度
hasNumber = false
hasUpper = false
hasLower = false
preDiff = 0
preChar = null
for (char in password) {  //遍历取出字符
  if (!hasNumber) hasNumber = isNumber(char); //判断是否包含数字
  if (!hasUpper) hasUpper = isUpper(char); //判断是否包含大写字母
  if (!hasLower) hasLower = isLower(char); //判断是否包含小写字母
  if (isSpecial(char)) throw 包含特殊字符; //判断是否包含特殊字符
  diff = getDiff(preChar, char); //获取字符的ASCII码与上一个字符的差
  //如果preDiff与diff差都为-1或1，则认为连续
  if (abs(preDiff) == 1 && preDiff == diff) throw 字母或数字连续错误; //可单独判断char求是字母还是数字连续
  preChar = char;
  preDiff = diff;
}

在上例代码中

6-16位数字字母组合
不包含特殊字符。
必须同时包含数字、大写字母，小写字母3种字符，区分大小写。

应该都都看懂怎么判断的，至于是否连续主要是利用字符的ASCII码，并且0-9、a-z、A-Z在ASCII中是连续的。保存前两个字符ASCII差与当前字符ASCII差来判断是否三个连续。

【热门文章】
【热门文章】