知识卡片

普通读书笔记卡 · 1912.a.1.a

回溯不能破坏量词的匹配下限

理解等级:中级

[0-9]+必须至少成功一次,因此回溯不能把它缩到零次;星号允许零次,但独立的[0-9]*在目标起点便可能以空串成功,不一定会继续搜索后面的数字。原书测验将“理论上容许零次”与“本次路径实际是否到达零次备用状态”分开。分析匹配需同时考虑下限、当前位置和全式成功条件。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      加号限定的元素至少要匹配一次,这是必要条件。那么,如果正则表达式是,这个状态会保存吗?(提示:这个问题得动点脑筋)。要知道答案,ϖ请翻到下一页。 重新审视更完整的例子 有了更详细的了解之后,我们再来看看第 152 页的「^.*([0-9][0-9])」的例子。这一次,我

    参考来源

    - 位置:《精通正则表达式(第3版)》回溯(spine 29;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_004.html`;来源键`s029-ch04-011`)。 - 结论依据:本节原文、执行位置图与测验答案均实际读取;按本书回溯式引擎模型解释,不补造实测结果。 - 原始内容:加号限定的元素至少要匹配一次,这是必要条件。那么,如果正则表达式是,这个状态会保存吗?(提示:这个问题得动点脑筋)。要知道答案,ϖ请翻到下一页。 重新审视更完整的例子 有了更详细的了解之后,我们再来看看第 152 页的「^.*([0-9][0-9])」的例子。这一次,我