Бинарный поиск строковых массивов

Question

Как отсортировать массив строк для двоичного поиска. Ниже я всегда получаю минус для моего индекса вместо правильного индекса. Пожалуйста помоги? Если слово не находится в массиве -1, должно быть возвращено.

public static int binary (String [] theword, String a) { 
    int index = -1; 
     Arrays.sort(theword); 
     Arrays.toString(theword); 
     index = Arrays.binarySearch(theword, a); 
    return index; 

} 

Answer 1

Он работает, смотрите ниже

public static void main(String... args) { 

    String words[] = { "abc3", "abc2", "abc1", "abc4" }; 

    Arrays.sort(words); 
    System.out.println(Arrays.toString(words)); 
    { 
     String word = "abc3"; 
     int index = Arrays.binarySearch(words, word); 
     index = index >= 0 ? index : -1; 
     System.out.println(word + " = " + index); 
    } 
    { 
     String word = "abc11"; 
     int index = Arrays.binarySearch(words, word); 
     index = index >= 0 ? index : -1; 
     System.out.println(word + " = " + index); 
    } 
} 

Выход

[abc1, abc2, abc3, abc4] 
abc3 = 2 
abc11 = -1 

Вы возвращаетесь индекс из отсортированного массива в то время как вам нужно индекс из исходного массива.

Answer 2

В документации говорится, что возвращаемое значение для Arrays.binarySearch() выглядит следующим образом:

Возвраты:
индекс ключа поиска, если оно содержится в массиве; в противном случае (- (точка ввода) - 1). Точка вставки определяется как точка, в которую ключ будет вставлен в массив: индекс первого элемента, который больше ключа, или a.length, если все элементы в массиве меньше указанного ключа. Обратите внимание, что это гарантирует, что возвращаемое значение будет> = 0 тогда и только тогда, когда будет найден ключ .

Таким образом, ваше слово «до» не найдено бинарным поиском. Более того, если бы он существовал, это было бы в 10-м индексе этого массива. Как -(10) -1 == -11

Существует хорошая вероятность того, что вы ищете слово to однако данные в массиве содержит слово to с некоторыми пробелами вокруг него, давая вам нежелательный, но правильный, результат бинарного поиска.

Answer 3

Общей ошибкой, которую я видел, является пространство, добавляемое к рассматриваемому слову. Применяйте функцию trim() для каждого слова перед добавлением в массив.