查找未排序字符串数组的不同元素

Question

我有一个字符串数组，它是未排序的，它有重复的元素。我想统计不同的元素，但是当我调用我的方法时，它会返回所有元素的数量，而不仅仅是不同的元素。有什么想法吗？

public static double countDistinctString(String[] array) { 
     double distinctStrings = 0; 
     for (int j = 0; j < array.length; j++){ 
      String thisString = array[j]; 
      boolean seenThisStringBefore = false; 
      for (int i = 0; i < j; i++){ 
       if (thisString == array[i]){ 
        seenThisStringBefore = true; 
       } 
      } 
      if (!seenThisStringBefore){ 
       distinctStrings++; 
      } 
     } 
     return distinctStrings; 
    } 
} 

Answer 1

问题是，您正在使用==比较字符串;见How do I compare strings in Java?为什么这不起作用。改为使用if (thisString.equals(array[i]))。

Answer 2

这应该工作（我也提高了一点 - 使用int，而不是双，用break一旦发现匹配）：

public static double countDistinctString(String[] array) { 
    int distinctStrings = 0; 

    for (int j = 0; j < array.length; j++) { 
     String currentString = array[j]; 
     boolean seenThisStringBefore = false; 

     for (int i = 0; i < j; i++){ 
      if (currentString.equals(array[i])) { 
       seenThisStringBefore = true; 
       break; 
      } 
     } 

     if (!seenThisStringBefore) { 
      distinctStrings++; 
     } 
    } 

    return distinctStrings; 
}