牛客 HJ20 密码验证合格程序

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        while(sc.hasNextLine()){
            String s = sc.nextLine();
            if(s.equals("end"))
                break;
            if(s.length() <= 8){
                System.out.println("NG");
                continue;
            }
            int jud = 1;
            int[] lei = new int[4];
            Map<Character,List<Integer>> m = new HashMap<>();
            char[] ch = s.toCharArray();
            for(int i = 0; i < ch.length; i ++){
                if(jud == 0)
                    break;
                char c = ch[i];
                if(c >= 'A' && c <= 'Z')
                    lei[0]++;
                else if(c >= 'a' && c <= 'z')
                    lei[1]++;
                else if(c >= '0' && c <= '9')
                    lei[2]++;
                else
                    lei[3]++;
                if(!m.containsKey(c)){
                    List<Integer> l = new ArrayList<>();
                    l.add(i);
                    m.put(c,l);
                }
                else if(i <= ch.length - 3){
                        
                    List<Integer> l = m.get(c);
                    for(int j = 0; j < l.size(); j++){
                        int index = l.get(j);
                        if(index + 3 >= i)
                            continue;
                        if(ch[index + 1] != ch[i + 1])
                            continue;
                        if(ch[index + 2] != ch[i + 2])
                            continue;
                        jud = 0;
                        break;
                    }
                    l.add(i);
                    m.put(c,l);
                }
            }
            if(jud == 0){
                System.out.println("NG");
                continue;
            }
            int cunt = 0;
            for(int i = 0; i < 4; i++)
                if(lei[i] > 0)
                    cunt ++;
            if(cunt < 3)
                System.out.println("NG");
            else
                System.out.println("OK");
        }
    }
}