知识卡片

普通读书笔记卡 · 1912.d

普通向前搜索先确定最早起点

理解等级:中级

在本书讨论的普通向前搜索中,先在当前起点尝试整个模式;失败才向右换下一个起点,最早能成功的位置优先。fat|cat|belly|your匹配示例句时得到先出现的belly,而不是书写顺序第一的fat。同一起点内仍可能有多个结果,由引擎的选择规则决定;这里没有规定最长长度,也不推广到反向或指定起点等不同搜索接口。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      起始位置最靠左的匹配结果总是优先于其他可能的匹配结果。这条规则并没有规定优先的匹配结果的长度(稍后将会讨论),而只是规定,在所有可能的匹配结果中,优先选择开始位置最左端的。实际上,因为可能有多个匹配结果的起始位置都在最左端,也许我们应该把这条规则中的“某个匹配结果(a

    参考来源

    - 位置:《精通正则表达式(第3版)》匹配的基础(spine 27;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_002.html`;来源键`s027-ch04-008`)。 - 结论依据:本项已全文读取,相关图示与测验答案已实读;引擎分类采用原书语境并明确外延。 - 原始内容:起始位置最靠左的匹配结果总是优先于其他可能的匹配结果。这条规则并没有规定优先的匹配结果的长度(稍后将会讨论),而只是规定,在所有可能的匹配结果中,优先选择开始位置最左端的。实际上,因为可能有多个匹配结果的起始位置都在最左端,也许我们应该把这条规则中的“某个匹配结果(a