php实现 密码验证合格程序（复杂问题分类，超简单的）（分类+规范编码）

php实现 密码验证合格程序（复杂问题分类，超简单的）（分类+规范编码）

一、总结

一句话总结：复杂问题分类，超简单的。分类+规范编码。

1、写的时候判断  不能有相同长度超2的子串重复  的时候，子串重复写成隔2位置了？

应该是任意的

47             for($j=$ii+2;$j<$len;$j++){

2、分类，把大问题化小，就会非常简单？

 4     //1、判断长度
 5     if(!isLength($str)){
 6         echo 'NG'.PHP_EOL;
 7     }
 8     //2、判断包括大小写字母.数字.其它符号,以上四种至少三种
 9     else if(!isMulti($str)){
10         echo 'NG'.PHP_EOL;
11     }
12     //3、判断不能有相同长度超2的子串重复
13     else if(hasSubstr($str)){
14         echo 'NG'.PHP_EOL;
15     }else{
16         echo 'OK'.PHP_EOL;
17     }

3、写的时候判断  不能有相同长度超2的子串重复  的时候，返回逻辑出错？

有相同子串返回true，没有相同子串返回false，逻辑弄反了

56                 if($count==3) return true;
57 
58             }
59             
60         }
61         return false;

4、多组输入如何解决？

while

 3 while($str=trim(fgets(STDIN))){

5、判断 包括大小写字母.数字.其它符号,以上四种至少三种 怎么写？

分类+正则+统计分类合格情况

26 function isMulti($str){
27     $myType=0;
28     //有数字
29     if(preg_match('/d/',$str)) $myType++;
30     //有大写字母
31     if(preg_match('/[A-Z]/',$str)) $myType++;
32     //有小写写字母
33     if(preg_match('/[a-z]/',$str)) $myType++;
34     //有其它字符
35     $str2=preg_replace('/[A-Za-z0-9]/','',$str);
36     $len2=strlen($str2);
37     if($len2>=1) $myType++;
38     
39     if($myType>=3) return true;
40     else return false;
41 }

二、密码验证合格程序

题目描述

密码要求:

1.长度超过8位

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

3.不能有相同长度超2的子串重复

说明:长度超过2的子串

输入描述:

一组或多组长度超过2的子符串。每组占一行

输出描述:

如果符合要求输出：OK，否则输出NG

示例1

输入

复制

021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000

输出

复制

OK
NG
NG
OK

代码：

<?php
//分类来解决情况比较多或者稍微复杂一点的情况
while($str=trim(fgets(STDIN))){
    //1、判断长度
    if(!isLength($str)){
        echo 'NG'.PHP_EOL;
    }
    //2、判断包括大小写字母.数字.其它符号,以上四种至少三种
    else if(!isMulti($str)){
        echo 'NG'.PHP_EOL;
    }
    //3、判断不能有相同长度超2的子串重复
    else if(hasSubstr($str)){
        echo 'NG'.PHP_EOL;
    }else{
        echo 'OK'.PHP_EOL;
    }
}

function isLength($str){
    $len=strlen($str);
    if($len>8) return true;
    else return false;
}

function isMulti($str){
    $myType=0;
    //有数字
    if(preg_match('/d/',$str)) $myType++;
    //有大写字母
    if(preg_match('/[A-Z]/',$str)) $myType++;
    //有小写写字母
    if(preg_match('/[a-z]/',$str)) $myType++;
    //有其它字符
    $str2=preg_replace('/[A-Za-z0-9]/','',$str);
    $len2=strlen($str2);
    if($len2>=1) $myType++;
    
    if($myType>=3) return true;
    else return false;
}

    function hasSubstr($str){
        $len=strlen($str);
        for($i=0;$i<$len;$i++){
            $ii=$i;
            for($j=$ii+2;$j<$len;$j++){
                $jj=$j;
                $count=0;
                while($jj<$len&&$count<=2&&$str[$ii]==$str[$jj]){
                    //echo $str[$ii]." ".$str[$jj].PHP_EOL;
                    $ii++;
                    $jj++;
                    $count++;
                }
                if($count==3) return true;

            }
            
        }
        return false;
    }

?>