AI / Coding and Debugging

Can This Regex Backtrack Forever

Can This Regex Backtrack Forever — Chinese original prompt

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