牛客 HJ20 密码验证合格程序

描述
密码要求:

1.长度超过8位

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

3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）

数据范围：输入的字符串长度满足 $1\le n\le 100$

输入描述：
一组字符串。

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

示例1

输入：
021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000
输出：
OK
NG
NG
OK

java实现

1. 主要是对条件三进行操作，通过将字符串从拆分成两部分。若大部分中还拥有小部分，说明短字符串重复存在。

package nowcoder.x2x;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class HJ020 {
    
    public static void main(String[] args) throws IOException {
    
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String input;
        while (null != (input = reader.readLine())) {
    
            if (input.length() < 9) {
    
                System.out.println("NG");
                continue;
            }

            char[] chars = input.toCharArray();
            int a1 = 0, b1 = 0, c1 = 0, d1 = 0;
            int n = 0;
            for (char c : chars) {
    
                if (c >= 'A' && c <= 'Z') {
    
                    a1 = 1;
                } else if (c >= 'a' && c <= 'z') {
    
                    b1 = 1;
                } else if (c >= '0' && c <= '9') {
    
                    c1 = 1;
                } else if (c == ' ' || c == '\n') {
    
                    break;
                } else {
    
                    d1 = 1;
                }
            }

            if (a1 + b1 + c1 + d1 < 3) {
    
                System.out.println("NG");
                continue;
            }

            boolean flag = false;
            // 将字符串从拆分成两部分。若大部分中还拥有小部分，说明短字符串重复存在。
            for (int i = 3; i < input.length(); i++) {
    
                if (input.substring(i).contains(input.substring(i - 3, i))) {
    
                    System.out.println("NG");
                    flag = true;
                    // 跳出for，提高效率
                    break;
                }
            }
            if (flag) {
    
                continue;
            }
            System.out.println("OK");
        }

    }
}