УНИВЕРСИТЕТ ИТМО
Кафедра «Технологии программирования»

Фильтрация строк с использованием автоматов

Статья в формате PDF
Скомпилированная библиотека
Исходный текст

Строки используются очень часто. А в программировании для Интернет строки используются постоянно. Любой ответ сервера C это строка, запрос клиента C тоже строка. Работа с XML-файлами C это опять работа со строками, пускай и очень формализованная. Поэтому необходимо уметь быстро и эффективно обрабатывать строковые данные. Основная операция, которая используется C это конкатенация (слияние). Она реализована во всех языках программирования и ее обычно очень просто использовать. Вторая операция работы со строками C это их изменение. И тут мнения относительно того, что использовать, расходятся.

В статье предлагается Pure Java API (библиотека, созданная исключительно на Java) для произвольной обработки строк. При этом показывается, как пользоваться такого рода библиотекой на конкретном примере разработанной автором библиотеки. Также сравнивается подход автора с классическим и с методом использования регулярных выражений.