我不是新手使用正则表达式,我理解他们所基于的基本理论 - 有限状态机.
我不太擅长算法分析,也不理解正则表达式与基本线性搜索的比较.我问,因为从表面上看,它似乎是一个线性阵列搜索.(如果正则表达式很简单.)
我在哪里可以了解有关实现正则表达式引擎的更多信息？
regex algorithm complexity-theory
algorithm ×1
complexity-theory ×1
regex ×1