это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
Ознакомительный фрагмент работы:
Фильтрация строк с использованием автоматов
Alexander Babaev
Необходимость фильтрации строк
Строки используются очень часто. А применимо к Интернет-программированию можно сказать, что строки используются постоянно. Любой ответ сервера – это строка, запрос клиента – тоже строка. Работа с XML-файлами – это опять работа со строками, пускай и очень формализованная. Поэтому необходимо уметь быстро и эффективно обрабатывать строковые данные. Основная операция, которая используется – это конкатенация (слияние). Она реализована для всего, чего угодно и обычно очень прозрачна. Вторая же операция – это изменение строк. И тут мнения относительно того, что использовать, расходятся.
Стандартные методы фильтрации строк
Для начала вспомним, как происходит работа со строками в обычной программе. Используется несколько методов. Первый можно назвать классическим. В этом случае для получения результата используются стандартные операции поиска, замены, конкатенации и удаления частей строки. Такой метод оправдан для быстрого решения самых простых задач, но как только требуется реализовать что-нибудь более-менее сложное, мгновенно начинаются проблемы. Кроме того, этот способ совершенно не масштабируется и очень сложно изменяется.
Второй метод – использование регулярных выражений (регэкспов). Подробно рассматривать их не имеет смысла, есть отличная книга Дж. Фридла [1], в которой все подробно описано, в том числе и применимо к Java. Достоинства подхода заключаются в том, что регулярные выражения стандартизованы, обладают огромнейшими возможностями и очень компактно записываются. То есть если вы научились использовать регулярные выражения в Perl или PHP, вам ничего не стоит использовать их в Java (хотя все равно приходится каждый раз выяснять нюансы реализации). Самый главный недостаток – сложность, которая произрастает из огромной мощности регулярных выражений. Простые регэкспы может понять даже начинающий программист, но более-менее сложные начинающему уже не по зубам. Регэкспы же, подобные представленному в листинге 1, не поймет никто даже при очень большом желании (в листинге представлена примерно восьмая часть регулярного выражения, предназначенного для проверки корректности e-mail адреса и его соответствия RFC). Впрочем, есть люди, которые «читают» регулярные выражения «с листа». Данный пример не совсем показателен в том смысле, что и программа, выполняющая аналогичную функцию, будет очень и очень сложна. Но есть и гораздо более простые задачи, (примеры таких задач будут рассмотрены ниже), в которых регулярные выражения использовать так же неудобно.
Листинг 1.Часть регулярного выражения, предназначенного для проверки корректности e-mail адреса, соответствия его RFC.
^[ 40t]*(?:([^\x80-xffn 15()]*(?:(?:\[^x80- xff]|([^\x80-xffn 15()]*(?:\[^x80-xff][^\x80- xffn 15()]*)*))[^\x80- xffn 15()]*)*)[ 40t]*)*(?:(?:[^( 40)<>@,;:".\[] 00- |
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников 
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован 
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн 
Написать магистерскую ВКР по предложенному плану и с написанным введением
ВКР, Педагогическое образование. Менеджмент в образование
Срок сдачи к 31 дек.
Оформить приложения к отчету по практике
Отчет по практике, Маркшейдерское дело, горное дело
Срок сдачи к 9 авг.
написать отчет по практике
Отчет по практике, Разработка и эксплуатация нефтяных и газовых месторождений
Срок сдачи к 3 авг.
Нужна рецензия на статью (вак-3), для магистра, в журнал "экономика
Рецензия, Экономика
Срок сдачи к 2 авг.
Необходимо подготовить отчет по практике (Ознакомительная) в...
Отчет по практике, Строительство
Срок сдачи к 6 авг.
здравствуйте вас порекомендовали ,поможете
Контрольная, Методики расчета пожарных рисков для гражданских зданий
Срок сдачи к 20 авг.
Разработка программы визуальная новелла на Godot
Диплом, Информационные технологии
Срок сдачи к 17 авг.
Формирование готовности будущего эстрадного вокалиста к концертно-исполнительской деятельности в учреждениях дополнительного образования
ВКР, Музыкальная педагогика
Срок сдачи к 10 авг.
Онлайн-помощь при написании ви. нужно 100 баллов. тест
Онлайн-помощь, Прикладная информатика
Срок сдачи к 4 авг.
Нужно подкорректировать итоговой аттестационной работы.
Услуги корректора, Итоговая аттестационная работа, государственное управление
Срок сдачи к 3 авг.
Отчет по практике, Учебная практика | У | Учебная практика
Отчет по практике, Юриспруденция
Срок сдачи к 3 авг.
Выполнить дипломный проект. Экономика и бухгалтерский учет. П-00061
Диплом, Бизнес-планирование
Срок сдачи к 6 авг.
«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами
Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:
Принимаем к оплате
© 2011—2026 Всё сдал!
Заполните форму и узнайте цену на индивидуальную работу!
Мы ВКонтакте 
Трейлер о сайте