HJ20 密码验证合格程序

落日映苍穹つ 2024-03-27 16:16 47阅读 0赞

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ]  
> [牛客在线编程算法篇【题号NC开头】][NC]  
> [剑指offer【题号 JZ开头】][offer_ JZ]  
> [力扣][Link 1]

### 1）[原题链接][Link 2] ###

### 2）已有题解 ###

### 3）代码 ###

package string;
    
    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.ArrayList;
    import java.util.List;
    import java.util.regex.Pattern;
    
    import static java.lang.System.in;
    
    /**
     * HJ20 密码验证合格程序
     */
    public class HJ20ValidatePassword {
        
        public static void main(String[] arg) throws IOException {
        
            BufferedReader bf = new BufferedReader(new InputStreamReader(in));
            List<String> res = new ArrayList<>();
            String str = "";
            while ((str = bf.readLine()) != null && str.length() > 0) {
        
                res.add(validatePassword(str));
            }
            bf.close();
    
            res.stream().forEach(System.out::println);
        }
    
        private static String validatePassword(String str) {
        
            // 1.长度超过8位
            if (str.length() <= 8) {
        
                return "NG";
            }
            // 2.包括大小写字母.数字.其它符号,以上四种至少三种
            if (getMatch(str)) {
        
                return "NG";
            }
            // 3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）
            if (hasSameSubStr(str, 0, 3)) {
        
                return "NG";
            }
            return "OK";
        }
    
    
        /**
         * 是否有长度大于2的相同子串 （注：其他符号不含空格或换行）
         */
        private static boolean hasSameSubStr(String str, int l, int r) {
        
            // 最优化应该是如果截取3位的话应该是r>=str.length()-2,n位应该是r>=str.length()-(n-1)
            if (r >= str.length()) {
        
                return false;
            }
            // 母串
            String sourceStr = str.substring(r);
            // 子串
            String targetStr = str.substring(l, r);
            // 母串是否包含子串
            if (sourceStr.contains(targetStr)) {
        
                return true;
            } else {
        
                return hasSameSubStr(str, l + 1, r + 1);
            }
        }
    
        /**
         * 包括大小写字母.数字.其它符号,以上四种至少三种
         */
        private static boolean getMatch(String str) {
        
            int count = 0;
            Pattern p1 = Pattern.compile("[A-Z]");
            if (p1.matcher(str).find()) {
        
                count++;
            }
            Pattern p2 = Pattern.compile("[a-z]");
            if (p2.matcher(str).find()) {
        
                count++;
            }
            Pattern p3 = Pattern.compile("[0-9]");
            if (p3.matcher(str).find()) {
        
                count++;
            }
            Pattern p4 = Pattern.compile("[^a-zA-Z0-9]");
            if (p4.matcher(str).find()) {
        
                count++;
            }
            if (count >= 3) {
        
                return false;
            } else {
        
                return true;
            }
        }
    }

[HJ]: https://www.nowcoder.com/exam/oj/ta?tpId=37
[NC]: https://www.nowcoder.com/exam/oj
[offer_ JZ]: https://www.nowcoder.com/exam/oj/ta?page=1&tpId=13&type=13
[Link 1]: https://leetcode.cn/problemset/all/
[Link 2]: https://www.nowcoder.com/practice/184edec193864f0985ad2684fbc86841?tpId=37&tqId=21243&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=/exam/oj/ta?page=1&tpId=37&type=37&difficulty=undefined&judgeStatus=undefined&tags=&title=