算法
2篇文章 · 0订阅
  • 正则表达式和NFA
    作为前端大佬的你，想必对于 JavaScript 的正则表达式非常熟悉了，甚至随手就能利用正则表达式写出一些惊世骇俗的代码。只是不知道你是否有和我一样的疑惑：正则表达式是怎么执行的呢？ 接下来，我试着用我自己的方式来介绍，希望也能帮助对此感兴趣的你。 NFA 是指 Nondet…
    JavaScript 状态机 算法
  • 实现简单的正则表达式引擎
    回想起第一次看到正则表达式的时候，眼睛里大概都是 $7^(0^=]W-\^*d+，心里我是拒绝的。不过在后面的日常工作里，越来越多地开始使用到正则表达式，正则表达式也逐渐成为一个很常用的工具。 要掌握一种工具除了了解它的用法，了解它的原理也是同样重要的，一般来说，正则引擎可以粗…
    正则表达式