华为OJ 密码验证合格程序

import java.util.*;
/*
 * .长度超过8位
 
 
 
2.包括大小写字母.数字.其它符号,以上四种至少三种
 
 
 
3.不能有相同长度超2的子串重复
 

 */

//解题思路：只需要按要求一步一步来就行，我用的最笨的方法，其中在验证字符重复时，使用的两层循环，第二层循环就开始查看有没有与第一层相同的字符，如果有的话，一个while，直到没有相同的结束，此时看共多少个一样的，如果超过两个就是NG.

import java.util.*;
public class huiwen{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
String s=null;
int len=0;
boolean re=true;
while(sc.hasNext()){
s=sc.nextLine();

len=s.length();

//判断这个串是否正确

re=pim(s);
if(re)
System.out.println("OK");
else
System.out.println("NG");


}

}

//判断串函数

public static boolean pim(String s){
int len=s.length();

int[] a = new int[4];

//先验证长度

if(len<=8)

return false;

//然后验证至少三种字符

for(int i=0;i<len;i++){
if(s.charAt(i)>='0'&&s.charAt(i)<='9')
a[0]=1;
else if(s.charAt(i)>='A'&&s.charAt(i)<='Z')
a[1]=1;
else if(s.charAt(i)>='a'&&s.charAt(i)<='z')
a[2]=1;
else
a[3]=1;
}
int count=0;
for(int i=0;i<4;i++)
if(a[i]==1)
count++;
if(count<3)
return false;

else{

//再验证是否重复大于2

for(int i=0;i<len;i++)
for(int j=i+1;j<len;j++){
if(s.charAt(j)==s.charAt(i)){
int k;
for(k=0;k<len-j;k++){
if(s.charAt(j+k)!=s.charAt(i+k))
break;
}
if(k>2)
return false;
}
}
}
return true;

}
}