密码检查效率

时间:2018-12-12 19:40:18

标签: java

我的Java程序根据以下规则检查用户生成的字符串是否为有效密码:

  1. 字符数必须为[6,10]
  2. 在['a','z']范围内必须有> = 1个字符
  3. 在['A','Z']范围内必须有> = 1个字符
  4. 在['0','9']范围内必须有> = 1个字符

我已经完成了程序,但是我认为我的方法效率太低。有什么想法吗?

import java.util.*;
public class Password {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("Enter Password: ");
String pw = input.next();
boolean validPW = passwordCheck(pw);
if(validPW)
    System.out.println(pw + " is a valid password!");
else
    System.out.println(pw + " is not a valid password!");
}

public static boolean passwordCheck(String pw) {

boolean pwLength = false,
            pwLowerCase = false,
            pwUpperCase = false,
            pwNumCount = false;

int pwCharCount = pw.length();

if(pwCharCount >= 6 && pwCharCount <= 10)
        pwLength = true;

for(int position = 0; position < pwCharCount; ++position)
{
    if((pw.charAt(position) >= 'a') && (pw.charAt(position) <= 'z'))
        pwLowerCase = true;
}

for(int position = 0; position < pwCharCount; ++position)
{
    if((pw.charAt(position) >= 'A') && (pw.charAt(position) <= 'Z'))
        pwUpperCase = true;
}

for(int position = 0; position < pwCharCount; ++position)
{
    if((pw.charAt(position) >= '1') && (pw.charAt(position) <= '9'))
        pwNumCount = true;
}

if(pwLength && pwLowerCase && pwUpperCase && pwNumCount)
    return true;
else
    return false;

}

}

1 个答案:

答案 0 :(得分:3)

  

我已经完成了程序,但是我认为我的方法效率太低。有什么想法吗?

是的,是的。首先,您不需要pwLength变量。 当所需条件不匹配时,您可以立即return false

if (pwCharCount < 6 || pwCharCount > 10) return false;

然后,您可以一次通过它,而不是多次遍历输入。而且由于字符不会同时使用大写,小写和数字,因此您可以使用else if将这些条件链接在一起,从而进一步减少不必要的操作。

for (int position = 0; position < pwCharCount; ++position) {
  char c = pw.charAt(position);
  if ('a' <= c && c <= 'z')) {
    pwLowerCase = true;
  } else if ('A' <= c && c <= 'Z') {
    pwUpperCase = true;
  } else if ('0' <= c && c <= '9') {
    pwNumCount = true;
  }
}

最终条件可以更简单,直接返回布尔条件的结果:

return pwLowerCase && pwUpperCase && pwNumCount;