3

文字列に一意の文字しか含まれていないかどうかを確認するメソッドを作成しました。明らかな一意でない文字列を送信すると、代わりに"11"返されます。これは、文字が既に HashMap にあるにもかかわらずinが返されるために発生します。truefalseget(c)if (tab.get(c) == null)null'1'

期待される動作を得るにはどうすればよいですか?

/* 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明示的に new を作成する必要はありません。ボクシングはあなたのためにそれを行います。
  • を使用して、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;
于 2013-09-23T20:15:40.450 に答える
1

おそらく、キーではなく「値」の取得を行っているので、ハッシュマップを次のように逆にしてみてください

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

次に、tab.get(c) と同じ方法で取得します。

于 2013-09-23T20:23:28.990 に答える