この正規表現は暴走しませんか
この正規表現は暴走しませんか(中国語の原文)
这条正则用在用户输入上 [正则表达式]。请判断是否存在灾难性回溯(嵌套量词、相邻的通配与量词),给出会触发它的最坏输入示例、在当前输入长度上限下的耗时估算,以及改写成线性匹配的方案(限定字符集、加锚点、用解析代替正则)。输出改后写法和一条防护性的长度校验。
当サイトオリジナル
中国語の原文
使い方
用户输入先截断再进正则,长度上限本身就挡掉了大部分回溯爆炸。
この正規表現は暴走しませんか(中国語の原文)
这条正则用在用户输入上 [正则表达式]。请判断是否存在灾难性回溯(嵌套量词、相邻的通配与量词),给出会触发它的最坏输入示例、在当前输入长度上限下的耗时估算,以及改写成线性匹配的方案(限定字符集、加锚点、用解析代替正则)。输出改后写法和一条防护性的长度校验。
中国語の原文
用户输入先截断再进正则,长度上限本身就挡掉了大部分回溯爆炸。