我写了一个方法来检查一个字符串是否只有唯一的字符。我发送了明显的非唯一字符字符串"11"
,它返回true
而不是false
。之所以会发生这种情况,是因为get(c)
中的if (tab.get(c) == null)
会返回null
,即使字符'1'
已经在HashMap中。
我该怎么做才能获得预期的行为?
/* Check if a string contains only unique characters */
public static boolean isUniqueChars(String s) {
HashMap<Boolean, Character> tab = new HashMap<Boolean, Character>();
Character c;
for (int i = 0; i < s.length(); ++i) {
c = new Character(s.charAt(i));
if (tab.get(c) == null)
tab.put(Boolean.TRUE, c);
else
return false;
}
return true;
}
public static void main(String[] args) {
String s = "11";
System.out.println(isUniqueChars(s)); /* prints true! why?! */
}
答案 0 :(得分:11)
您按字符提取,但地图的密钥为Boolean
。您希望密钥为Character
,值为Boolean
:
HashMap<Character, Boolean> tab = new HashMap<Character, Boolean>();
Character c;
for (int i = 0; i < s.length(); ++i) {
c = new Character(s.charAt(i));
if (tab.get(c) == null)
tab.put(c, Boolean.TRUE);
else
return false;
}
return true;
说完了:
Character
。拳击会为你做到这一点。HashSet<Character>
跟踪您目前看到的字符会更简单。例如:
Set<Character> set = new HashSet<Character>();
for (int i = 0; i < s.length(); i++) {
Character c = s.charAt(i);
// add returns true if the element was added (i.e. it's new) and false
// otherwise (we've seen this character before)
if (!set.add(c)) {
return false;
}
}
return true;
答案 1 :(得分:1)
也许你正在做一个“值”而不是key.so尝试将你的hashmap转换为
HashMap<Character,Boolean> tab = new HashMap<Character, Boolean>();
然后以与执行tab.get(c)相同的方式获得。