алгоритм подстроки

Пять вещей я ненавижу о Java:

  • Никакие первоклассные функции.
  • Никакой вывод типа.
  • Отсутствие нормальных значений по умолчанию в, например, графики.
  • NullPointerException, не содержащий больше информации о том, что является пустым.
  • быстрое увеличение бессмысленно "настраиваемых" интерфейсов/фабрики платформ/поставщика услуг системы впрыска classes/dependency. Конфигурируемость почти никогда не используется, DRY нарушен в высшей степени, и тетрады кода в размере и половины в четкости.

я знаю, я должен проверить Scala.

6
задан Satish 11 August 2009 в 15:18
поделиться

4 ответа

Лучшее, с какой точки зрения? Кнут-Моррис-Пратт хороший. Вы можете найти другие из них, обсуждаемые в , в статье Википедии об алгоритмах поиска по строкам .

9
ответ дан 8 December 2019 в 18:39
поделиться

Это зависит от того, какие типы поиска вы выполняете. Определенная подстрока в определенной строке? Конкретная подстрока из множества разных строк? Множество разных подстрок в определенной строке?

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

3
ответ дан 8 December 2019 в 18:39
поделиться

Эта реализация strstr () кажется довольно привлекательной.

0
ответ дан 8 December 2019 в 18:39
поделиться

Алгоритм Бойера-Мура: http://en.wikipedia.org/wiki/Boyer –Moore_string_search_algorithm

1
ответ дан 8 December 2019 в 18:39
поделиться
Другие вопросы по тегам:

Похожие вопросы: