正则表达式–回溯机制

[toc]

为啥

没啥

正则表达式

匹配时会对符号进行判断，如果符合就进行下一个匹配，如果不能匹配就回溯到上一层进行匹配， 这样就会导致回溯，正常的时候匹配的是特别快的， 但是对于异常场景的匹配如果不注意就会匹配的时间特别长，浪费时间，引起redos攻击。

例子url校验

String old="^([hH][tT]{2}[pP]（[sS]？）://)"