Быстрый поиск строки (индексOf) с помощью Бойер-Мур Алгоритм. Включите этот класс в свой собственный Java программы для быстрого поиска строк. Использовать: импортировать com.mindprod.Boyer.Boyer; ... Бойер б - новый Бойер (квота;dogcatwombat'quot;); int, где q b.indexOf (квота;кошка;); Или int, где - Boyer.indexOf (квота;dogcatwombat-quot;,'quot;cat'quot;); Бойер-Мур примерно в два раза быстрее, чем String.indexOf, когда строка, которую вы ищете в 2K или более и шаблон, который вы ищете, составляет 4 символа или больше. String.indexOf особенно медленно, когда начинается шаблон с общим письмом, таким как квота;e'quot;. Бойер-Мур быстрее когда картина длинная и состоит только из необычных буквы, например, квота;квота; или квота;квота;. Если вы используете чару вместо Строка для поиска текста, он будет работать еще на 33% быстрее. Бойер автоматически возвращается к String.indexOf, когда это будет быстрее.
история версии
- Версия 1.5 размещено на 2007-05-21
добавить значок и файл колодки
Подробная информация о программе
- Категории: Веб-разработка > Java и JavaScript
- Издателя: Canadian Mind Products
- Лицензии: Бесплатный
- Цена: N/A
- Версия: 1.5
- Платформы: windows