查找字符串是否唯一

Question

我想使用哈希表来查找唯一字符，因为它对我来说似乎更有效，例如，哈希表中的 hello 将是=> {h:1,e:1,l:2,o:1} & since value大于 1 则字符串不是唯一的。我知道我可以用 ascii 方式计算唯一字符，但我想实现 hashtable 方式。

请注意，我不想要正则表达式实现。

static void findHashUnique(String str)
{
    Hashtable<Character, Integer> ht = new Hashtable<Character, Integer>();
    for(int i=0;i<str.length();i++)
    {
        int cnt=1;

        if(!ht.containsKey(str.charAt(i)))
        {
            ht.put(str.charAt(i), cnt);
        }
    }
    System.out.print(ht);
}

我被困在如何首先初始化哈希表并检查值是否存在然后递增的部分。在 'l' 的情况下，它将递增到 2 而不是 1，因为键是相同的。 还有这个解决方案有效吗？

Answer 1

这是我的方法。

String string = "hello";
Hashtable<Character, Integer> map = new Hashtable<>();
for (int i = 0; i < string.length(); i++) {
   char c = string.charAt(i);
   if (map.containsKey(c)) {
      map.put(c, map.get(c) + 1);
   } else {
      map.put(c, 1);
   }
}
System.out.println(map);

输出：{e=1, o=1, l=2, h=1}

Answer 2

好吧，我不知道您将要检查哪些字符编码，但如果您将自己限制为仅使用 ASCII 字符，则可以使用 128 个元素的简单数组。

public static String uniqueLetters(String s) {
   // storage for ascii characters
   char[] letters = new char[128];

   // mark counts of all letters
   for(int i = 0; i < s.length(); i++) {
      letters[ (int)s.charAt(i) ]++;
   }

   // find unique letters
   String uniques = "";
   for(int i = 0; i < letters.length; i++) {
      if ( letters[i] == 1 ) {
         uniques += Character.toString( (char)letters[i] );
      }
   }

   return uniques;
}

Answer 3

要“修复”您的代码，请使用HashSet<Character>，它在内部使用Hashtable，但您不必知道或担心这一点。只需继续将字符添加到集合中，最后您将得到一组独特的字符。

为了更容易实现意图：

String uniqueChars = str.replaceAll("(.)(?=.*\\1)", "");