牛客网|密码验证合格程序

向右看齐 2023-01-15 09:25 87阅读 0赞

### 题目信息 ###

密码要求:

1.长度超过8位

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

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

**输入描述**

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

**输出描述**

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

**输入示例**

021Abc9000
    021Abc9Abc1
    021ABC9000
    021$bc9000

**输出示例**

OK
    NG
    NG
    OK

### 题解 ###

根据题意可得到如下信息：

*  密码长度大于8
 *  至少包含大写字母、小写字母、数字和特殊字符至少三种
 *  不能包含相同的长度大于2的子字符串

长度大于2的相同的子字符串，长度至少等于3的子串。找到有不同位置的相同的字符，若不同位置的字符后面相邻的两个字符都相同，则算是有长度等于3的相同的子串。

### 编码 ###

编码中，对于密码长度大于8和不能包含相同的长度大于3的子串这个好处理

对于至少包含3中及以上字符种类，使用map和数组两种方式实现

方法一，map实现

import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.HashMap;
    import java.util.Map;
    
    public class JudgePasswd {
    
    	public static void main(String[] args) throws IOException {
    		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    		String input;
    		while ((input = br.readLine()) != null) {
    			String flag = judgePasswd(input);
    			System.out.println(flag);
    		}
    	}
    	
    	/**
    	 * 判断密码是否符合
    	 * @param password
    	 * @return
    	 */
    	public static String judgePasswd(String password) {
    		// 密码为空或密码长度小于8，直接退出
    		if (null == password || "".equals(password) || password.length() < 8) {
    			return "NG";
    		}
    		
    		// 将密码转换为字符数组，准备做接下来的条件校验
    		char[] chArr = password.toCharArray();
    		
    		// 1、2、3、4分别表示一种字符种类
    		Map<String, Integer> map = new HashMap<>();
    		for (char ch : chArr) {
    			if (Character.isDigit(ch)) {
    				if (map.containsKey("1")) {
    					continue;
    				} else {
    					map.put("1", 1);
    				}
    			} else if (Character.isLowerCase(ch)) {
    				if(map.containsKey("2")) {
    					continue;
    				} else {
    					map.put("2", 1);
    				}
    			} else if (Character.isUpperCase(ch)) {
    				if(map.containsKey("3")) {
    					continue;
    				} else {
    					map.put("3", 1);
    				}
    			} else {
    				if(map.containsKey("4")) {
    					continue;
    				} else {
    					map.put("4", 1);
    				}
    			}
    		}
    		
    		// 若密码未满足至少3种字符校验，退出
    		if (map.size() < 3) {
    			return "NG";
    		}
    		
    		// 校验是否存在连续3个相同子串情况
    		for (int i=0; i<chArr.length-3; i++) {
    			for (int j=0; j<chArr.length-3; j++) {
    				if (i != j && chArr[i] == chArr[j] && chArr[i+1] == chArr[j+1] && chArr[i+2] == chArr[j+2]) {
    					return "NG";
    				}
    			}
    		}
    		
    		return "OK";
    	}
    }

方法二、数组实现

boolean[] flags = new boolean[4];
    		for (char ch : chArr) {
    			if (Character.isDigit(ch)) {
    				flags[0] = true;
    			} else if (Character.isLowerCase(ch)) {
    				flags[1] = true;
    			} else if (Character.isUpperCase(ch)) {
    				flags[2] = true;
    			} else {
    				flags[3] = true;
    			}
    		}
    		
    		// 若密码未满足至少3种字符校验，退出
    		int count = 0;
    		for (boolean flag : flags) {
    			if (flag) count++;
    		}
    		if (count < 3) return "NG";

方法二只替换方法一中map实现的一段，方法二改用数组后，程序执行使用的内存会比map时候降低一些。