← 返回卡片

原书出处

精通正则表达式(第3版)

第3版 · 核验版本的摘录快照 · 导入于 2026-11-14T01:50:09.558Z

不同,DFA引擎在扫描字符串时,会记录“

当前有效(currently in the works)”的所有匹配可能。具体到 tonight的例子,引擎移动到 t时,它会在当前处理的匹配可能中添加一个潜在的可能: 接下来扫描的每个字符,都会更新当前的可能匹配序列。继续扫描两个字符以后的情况是: 有效的可能匹配变为

两个(knight被淘汰出局)。扫描到g

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_003.html

EPUB SHA-256:8174b19922aefe194450f5656cbb1baa0115b028de65f7050d5d7417ded36af3