Как остановить сопоставление регулярному выражению после 1 совпадения без использования жадного символа

Question

Есть ли способ получить шаблон регулярного выражения для автоматической остановки поиска после одного совпадения. Я хотел бы добавить поиск по регулярному выражению в веб-сервис, который я пытаюсь создать, но я не хочу, чтобы кто-то мог запускать регулярное выражение, которое занимало бы много времени, достаточно одного совпадения. Возможно ли это?

Answer 1

Вы все равно можете получить регулярное регулярное выражение, даже используя ограничивающий квантификатор.

Реализация прерывистой возможности, такой как , эта тема обсуждает другой вариант.

Answer 2

Действительно плохой вырожденный образец никогда не совпадает. И если вы найдете хороший способ обнаружения вырожденных случаев, то, вероятно, вам придется заплатить много денег . Вы, вероятно, лучше с таймаутом. В Perl я бы использовал alarm в сочетании с блоком eval.

Возможно, вы также ищете (* COMMIT) в Perl, который предотвращает возврат.