擅长:python、mysql、java
<p>正则表达式是由引擎执行的<em>代码</em>。有循环、回溯、异常</p>
<p>除了特殊字符外,每个字符都是一条指令:“匹配”</p>
<p>因此,匹配<code>00010000010000</code>的最有效的正则表达式是:<code>00010000010000</code></p>
<p>伪代码等价物为:</p>
<pre><code>/* 00010000010000 */
read(0);
read(0);
read(0);
read(1);
read(0);
read(0);
read(0);
read(0);
read(0);
read(1);
read(0);
read(0);
read(0);
read(0);
/* 0{3}10{5}1 */
i=0
{read(0); i = i+1; if(i!=3) repeat;}
read(1);
i=0
{read(0); i = i+1; if(i!=5) repeat;}
read(1);
</code></pre>
<p>我同意第二个街区比较短。但它的执行时间也更长,如果出现故障,需要更多的步骤来回溯</p>