熵减

标签:正则表达式

共 1 篇文章

GO-select 的实现原理

写在前面 正则表达式一直以来褒贬不一,大家有疑问的地方主要就是它的悲观回溯问题,今天就来详细讨论一下这个问题。 前几天有小伙伴来求救说页面上有一个 input 框,随着用户不断输入内容,页面响应会越来越慢直到完全失去响应。 简单沟通过后得知