华为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;

}

}