如何检查正则表达式是否永远匹配？
[英]How can I check if a regex matches forever?
问题描述
我需要一种方法来检查正则表达式是否可以匹配0个字符，因此可以无限匹配。 例如，正则表达式.*可以匹配0个字符，这意味着它将永远循环，从而使我的应用程序崩溃。
在我的应用程序中，用户输入一个正则表达式，它当然可以永远循环。 如何防止这种情况发生？
1 个解决方案
解决方案1
1 已采纳 2016-12-04 17:43:34
没有正则表达式可以无限匹配的东西。 因此陷入无限循环。 例如，当有0个字符时，正则表达式.*将立即停止，并且将在n n字符的任何字符串上运行n次迭代。
正则表达式是有限状态机的一种形式。 字符串（其输入）也始终是有限的。 正则表达式中没有无限。
这是在CS上下文中询问的相同问题： https : //cs.stackexchange.com/questions/47835/can-a-regular-expression-be-infinite
如何检查 JavaScript 中的字符串是否匹配特殊格式？
[英]How can I check if a string in JavaScript matches a special format?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.