相关疑难解决方法(0)

平均正则表达式算法的时间复杂度是多少?

我不是新手使用正则表达式,我理解他们所基于的基本理论 - 有限状态机.

我不太擅长算法分析,也不理解正则表达式与基本线性搜索的比较.我问,因为从表面上看,它似乎是一个线性阵列搜索.(如果正则表达式很简单.)

我在哪里可以了解有关实现正则表达式引擎的更多信息?

regex algorithm complexity-theory

45
推荐指数
3
解决办法
3万
查看次数

在RegEx之后解释

我正在看"重复的单词"算法,我找到了一个使用以下正则表达式的解决方案.

(?i)\\b(\\w+)\\b[\\w\\W]*\\b\\1\\b

我尝试使用以下网站http://public.kvalley.com/regex/regex.asp来解释RegEx,但我很难...有人可以为我分解正则表达式并向我解释一下吗?

java regex

0
推荐指数
1
解决办法
127
查看次数

标签 统计

regex ×2

algorithm ×1

complexity-theory ×1

java ×1