шла Маша по шоссе

шла Маша
шла Маша по шоссе и сосала сушки

шла Маша по дороге

шла Маша по шоссе
шла Маша - слова закончились - бинго
шла Маша по шоссе и сосала сушки
шла Маша по дороге

шла Маша по шоссе
шла Маша 
шла Маша по шоссе и сосала сушки
шла Маша по дороге - слова не совпали - строка мимо

String[] classificator = ...;
Arrays.sort(classificator);
...
boolean accept(String words) {
  words += SEPARATOR;
  int i = Arrays.binarySearch(classificator, words);
  if (i>=0) return true;
  int insPoint = -i-1;
  return insPoint>0 && words.startsWith(classificator[insPoint-1]+SEPARATOR)
      || insPoint<classificator.length && classificator[insPoint].startsWith(words);
}