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");
}
}
}
牛客 HJ20 密码验证合格程序
最新推荐文章于 2023-11-09 19:24:16 发布