Сложность замены Regex

я не знаю ответа на этот любом месте. В чем сложность выполнения Regex матч и замена?

Edit: я работаю в python. Но хотелось бы знать, в общем, о самых популярных языков/инструменты (java, perl, sed).

Найдено 7 ответов:

Complexity of Regex substitution

http://stackoverflow.com/questions/21669/complexity-of-regex-substitution

Посмотреть решение →