Изменения

Перейти к: навигация, поиск

Простой сопоставитель регулярных выражений

11 байт добавлено, 09:22, 14 марта 2018
Модификации
# Найдем максимальную последовательность подряд идущих символов <tex>c</tex>. Назовем ее <tex>S</tex>.
# Сопоставим часть текста без <tex>S</tex> с остатком регулярного выражения.
# Если части совпали, то текст допускается этим регулярным выражением. Иначе, если <tex>S</tex> пусто, то текст не допускается этим регулярным выражением, иначе убираем один символ из <tex>S</tex> и повторяем шаг <tex>2</tex>.
=== Псевдокод ===
Анонимный участник

Навигация