Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Is there anyway to get a regex pattern to automatically stop searching after one match. I’d like to add regex searching to a web service I’m trying to create, but I don’t want someone to be able to run a regex that would take a long time, just one match is good enough. Is this possible?
The really bad degenerate pattern never match. And if you find a good way of finding the degenerate cases, well you will probably be due a lot of money. You are probably better off with a timeout. In Perl I would use
alarmcombined with a blockeval.You may also be looking for (*COMMIT) in Perl which prevents backtracking.