3

我写了一个方法来检查一个字符串是否只有唯一字符。我将明显的非唯一字符字符串发送给它"11"，它返回true而不是false. 发生这种情况是因为在get(c)in 中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?! */
}
4

2 回答 2

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显式地创建一个新的。拳击会为你做到这一点。
  • 使用 aHashSet<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;
于 2013-09-23T20:15:40.450 回答
1

也许你正在做一个“价值”而不是关键。所以尝试将你的哈希图反转为

HashMap<Character,Boolean> tab = new HashMap<Character, Boolean>();

然后以与 tab.get(c) 相同的方式获得。

于 2013-09-23T20:23:28.990 回答