AI / 编程与调试

这条正则会卡死吗

判断是否存在灾难性回溯，给出最坏输入与线性匹配的改写方案

这条正则用在用户输入上 [正则表达式]。请判断是否存在灾难性回溯（嵌套量词、相邻的通配与量词），给出会触发它的最坏输入示例、在当前输入长度上限下的耗时估算，以及改写成线性匹配的方案（限定字符集、加锚点、用解析代替正则）。输出改后写法和一条防护性的长度校验。