密码检查效率答案

【问题标题】：Password Check Efficiency密码检查效率
【发布时间】：2018-12-12 19:40:17
【问题描述】：

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

字符数必须在 [6, 10] 中
在 ['a', 'z'] 范围内必须有 >= 1 个字符
在 ['A', 'Z'] 范围内必须有 >= 1 个字符
在 ['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;

}

}

【问题讨论】：

你可以在一次迭代中做到这一点
我同意您的评估，即这是低效的。如果在任何时候检查失败，它应该立即 return false; 而不是继续执行其余的 for 循环。
这在代码审查堆栈交换上会做得更好，codereview.stackexchange.com
10 个字符是一个非常短且相当容易破解的密码。为什么不允许 20 个或更多字符？（6 个字符方式太短，至少应为 8 到 10 个字符。）

标签： java

【解决方案1】：

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

有点，是的。首先，您不需要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;

【讨论】：