我认为示例代码中的变量numberDups名称错误,这让一些人感到困惑.该变量应该代表不同字符的数量,不是吗?也就是说,如果字符串是abcabc,则数字将是3,而对于字符串aaaaaaaa,它将是1.
在这种情况下,最简单的解决方案就像其他人所说的那样,使用Set.事实上你的代码几乎就在那里;只是摆脱那个numberDups计数器并用HashSet< Character>替换它,如下所示:
static boolean isFormatValid(String password) {
CharSequence inputStr = password;
int length = inputStr.length();
Set uniqueChars = new HashSet();
for(int i=0; i < length; ++i) {
uniqueChars.add(inputStr.charAt(i));
}
return uniqueChars.size() >= 3;
}
(但是,您不需要创建inputStr变量.您可以在密码变量上调用charSequence方法,如charAt()和length(),因为String实现了CharSequence接口.)
编辑:我还想指出,你使用模式和匹配器的方式,你没有使用它们.你从Pattern中正确地创建了Matcher,并将它与输入字符串相关联,但它只是坐在那里.要应用正则表达式,您必须调用其中一个方法find()或matches()(或lookingAt(),但没有人使用过该方法).
这是一个非常常见的初学者的错误. Java无论如何都有过于冗长的声誉,但在这种情况下,它尤其引人注目(并且令人惊讶).我的意思是,什么是正则表达式,如果不是让你在不编写大量代码的情况下解决问题?但它并不总是那么糟糕;这是使用正则表达式的单行解决方案:
return inputStr.replaceAll("(.)(?=.*\\1)", "").length() >= 3;
也就是说,删除所有重复项,结果字符串的长度与唯一字符的数量相同.但是,基于集合的解决方案仍然更简单;这个只是更短.