ArrayListのバイナリ検索を使用して、特定のプレフィックスを持つ単語を検索する

Question

私は、バイナリ検索アルゴリズムを実装して、プレフィックス引数を含む単語を検索しています。これは私が現時点で持っているものですが、出力が正しくありません。

public static int myBinarySearch2(List<String> arrayList, String prefix) { 
    int first = 0; 
    int last = arrayList.size() - 1; 
    int mid = 0; 

    while (first <= last) { 
     mid = (first + last)/2; 
     int c = prefix.compareTo(arrayList.get(mid)); 
     if (c > 0) { 
      first = mid + 1; 
     } else if (c == 0) { 
      return mid; 
     } else 
      last = mid - 1; 
    } 
    return mid; 
} 

誰かが私のコードを見てフィードバックをくれれば、私はそれを感謝します。ありがとう！

Answer 1

あなたはboolean startsWith(String prefix)代わりのint compareTo(String s)を使用する必要があります。 http://www.tutorialspoint.com/java/java_string_compareto.htm

あなたは方法を.contains使用することをお勧めします。

最後の文字列は、charでcharと完全に一致しています。期待しているとおりではありません。

String s = arrayList.get(mid); 
int c = s.startsWith(prefix) ? 0 : prefix.compareTo(s); 

Answer 2

単語の包含を確認するためにcompareToメソッドを使用しないでください。

のCompareToメソッド： http://www.tutorialspoint.com/java/lang/string_contains.htm

Answer 3

まずArrayListのバイナリ検索を使用してソートする必要があり、そうでない場合はそのリターンが未定義であることを覚えておいてください。私はあなたの問題だと思う。