Работа выполнена на высочайшем уровне, без каких-либо нареканий и раньше срока.
Сергей
Московский Технический Институт
Узнайте стоимость индивидуальной работы
это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
Фильтрация строк с использованием автоматов
Тип
Реферат
Предмет
Информатика
Просмотров
1303
Размер файла
131 б
Поделиться
Ознакомительный фрагмент работы:
Фильтрация строк с использованием автоматов
Фильтрация строк с использованием автоматов
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 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
1 000 +
Новых работ ежедневно
Требуются доработки?
Они включены в стоимость работы 
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован 
Иванна
Математика
История
Экономика
150387
рейтинг
рейтинг
3156
работ сдано
работ сдано
1368
отзывов
отзывов
Ludmila
Математика
Физика
История
145638
рейтинг
рейтинг
5933
работ сдано
работ сдано
2677
отзывов
отзывов
Svetlana
Химия
Экономика
Биология
101736
рейтинг
рейтинг
2065
работ сдано
работ сдано
1287
отзывов
отзывов
Константин Николаевич
Высшая математика
Информатика
Геодезия
62710
рейтинг
рейтинг
1046
работ сдано
работ сдано
598
отзывов
отзывов
Отзывы студентов о нашей работе
58 030 оценок
среднее 4.9 из 5
Сергей
Московский Технический Институт
Работа выполнена на высочайшем уровне, без каких-либо нареканий и раньше срока.
Вадим
СПБГУТУ(ТИ)
Оперативно ответил на заявку, сумел раскрыть тему работы. Досрочно выполнил заказ. Отлично...
Юля Бельды
ПиТОГУ
Великолепный исполнитель. Работа выполнена идеально.Не просто раньше сроко, а за пару пару...
Оперативно ответил на заявку, сумел раскрыть тему работы. Досрочно выполнил заказ. Отличное соотношение цены и качества.
Вадим
СПБГУТУ(ТИ)
Великолепный исполнитель. Работа выполнена идеально.Не просто раньше сроко, а за пару пару минут. Если и обращаться ещё то только к этому специалисту
Юля Бельды
ПиТОГУ
Последние размещённые задания
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн 
автомобильный комплекс
Реферат, Введение в профессиональную деятельность, автомобильное дело, детали машин
Срок сдачи к 26 янв.
только что
Два задания. Описание задания находится в прикрепленных файлах.
Курсовая, Строительство и эксплуатация зданий и сооружений
Срок сдачи к 12 февр.
только что
только что
только что
только что
Экз в 9 утра. На экзамене будет практическая задача
Онлайн-помощь, Инженерная графика
Срок сдачи к 24 янв.
только что
только что
Организация социальной работы со студенческой молодежью в учебном заведении (на примере чоу во всиэп)
Диплом, Социальная работа
Срок сдачи к 28 янв.
только что
Доклад 5-7 стр+ презентация
Доклад, Автоматизация технологических процессов и производств
Срок сдачи к 24 янв.
1 минуту назад
Тема "пожарная опасность промышленного предприятия"
Курсовая, Пожарная профилактика
Срок сдачи к 10 февр.
1 минуту назад
Создание инженерно-топографического плана для получения разрешения...
Диплом, землеустройство
Срок сдачи к 5 февр.
1 минуту назад
Роль медсестры в проведении первичной и вторичной профилактики гипертонической болезни.
Курсовая, Медицина
Срок сдачи к 1 апр.
2 минуты назад
2 минуты назад
2 минуты назад
3 минуты назад
нужно пройти тест, срочно!!!
Тест дистанционно, Механические и физические свойства материалов
Срок сдачи к 24 янв.
3 минуты назад
Тема: Синдром первичного иммунодефицита объем 20 страниц
Реферат, безопасность жизнедеятельности
Срок сдачи к 24 янв.
4 минуты назад
Прикладываю условия задания, при личной переписке отправлю примеры...
Решение задач, Программирование С++
Срок сдачи к 24 янв.
4 минуты назад
Закажи индивидуальную работу за 1 минуту!
Размещенные на сайт контрольные, курсовые и иные категории работ (далее — Работы) и их содержимое предназначены исключительно для ознакомления, без целей коммерческого использования. Все права в отношении Работ и их содержимого принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие в связи с использованием Работ и их содержимого.
«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами
Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:
Мы ВКонтакте 
Трейлер о сайте
Принимаем к оплате
© 2011—2025 Всё сдал!