и ещё об эффективности

egr 26.05.2003 17:11

Знали бы вы как работают регулярные выражения диалекта Perl (которые являются традиционным механизмом недетерминированного конечного автомата НКА), вы бы наверно совсем никогда их не использовали :)

Например такой регексп:

.*[0-9][0-9]

Сначала по символу захватывается вся строка, а потом по символу происходит откат, на каждом шаге которого происходит проверка на совпадение цифре, и так до тех пор пока в тексте не будут стоят 2 подряд цифры.

---