描述
密码要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有长度大于2的包含公共元素的子串重复 (注:其他符号不含空格或换行)
示例1
输入:
021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000
输出:
OK
NG
NG
OK
小白猿的自我救赎:
运行时间:35ms 占用内存:10644KB
import java.util.Scanner;
import java.util.BitSet;
public class Main{
public static void main(String[] arg){
Scanner in = new Scanner(System.in);
while (in.hasNextLine()) {
String password = in.nextLine();
BitSet bitSet = new BitSet(4);
if (password.length() > 8) {
boolean err = true;
for (int i=0;i<password.length();i++) {
char s = password.charAt(i);
if ( s>= '0' && s <= '9') {
bitSet.set(0);
} else if (s >= 'a' && s <= 'z') {
bitSet.set(1);
} else if (s >= 'A' && s <= 'Z') {
bitSet.set(2);
} else if (s == ' ' || s == '\n') {
err = false;
break;
} else {
bitSet.set(3);
}
}
if (err) {
if (bitSet.cardinality() >= 3) {
if (repeat(password)) {
System.out.println("OK");
} else {
System.out.println("NG");
}
} else {
System.out.println("NG");
}
} else {
System.out.println("NG");
}
} else {
System.out.println("NG");
}
}
}
private static boolean repeat(String s) {
for(int i =0;i<s.length();i++) {
for(int j=i+3;j<s.length()-2;j++) {
String a = s.substring(i,i+3);
if(a.equals(s.substring(j,j+3))) {
return false;
}
}
}
return true;
}
}
代码改良:
- 有神人相助,助我优化了一下字符串重复那部分的代码。
private static boolean repeat(String s) {
for(int i=0;i<s.length()-2;i++) {
if(s.indexOf(s.substring(i,i+3),i+3) != -1) {
return false;
}
}
return true;
- 神人说每一次substring 会产生一个新的字符串,所以浪费内存。而 indexof 只是在原来的字符串上查找,所以更好一些。
- 原来是用int表示的种类字符出现次数,神人说,用int 做标识索引浪费内存, 可以用更小的数据类型 。于是选择了刚学会的bitSet。
高赞回答借鉴:
运行时间:32ms 占用内存:10804KB
import java.util.*;
import java.util.regex.*;
public class Main{
public static void main(String[] arg){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
String str = sc.next();
if(str.length() <= 8){
System.out.println("NG");
continue;
}
if(getMatch(str)){
System.out.println("NG");
continue;
}
if(getString(str, 0, 3)){
System.out.println("NG");
continue;
}
System.out.println("OK");
}
}
// 校验是否有重复子串
private static boolean getString(String str, int l, int r) {
if (r >= str.length()) {
return false;
}
if (str.substring(r).contains(str.substring(l, r))) {
return true;
} else {
return getString(str,l+1,r+1);
}
}
// 检查是否满足正则
private static boolean getMatch(String str){
int count = 0;
Pattern p1 = Pattern.compile("[A-Z]");
if(p1.matcher(str).find()){
count++;
}
Pattern p2 = Pattern.compile("[a-z]");
if(p2.matcher(str).find()){
count++;
}
Pattern p3 = Pattern.compile("[0-9]");
if(p3.matcher(str).find()){
count++;
}
Pattern p4 = Pattern.compile("[^a-zA-Z0-9]");
if(p4.matcher(str).find()){
count++;
}
if(count >= 3){
return false;
}else{
return true;
}
}
}
老实说,大神的代码,我有点看不懂,但是确实比我的节省了不少空间,为了不占空间,我特地用了bitSet也无济于事呢。
知识点:
- indexOf(String str,int index)
- 返回从index位置开始查找指定字符str在字符串中第一次出现处的起始索引,如果字符串中没有这样的字符,则返回-1.
- Pattern类