知识卡片

普通读书笔记卡 · 6101.f

非贪婪仍优先最早成功位置

理解等级:中级

数量词后加?使其优先尝试较少重复,但仍需让整个表达式成功。a+?b匹配aaab时,最早起点需要逐渐扩展到三个a才能接到b,所以仍匹配整个aaab;它不会为了更短结果先跳到最后一个a。非贪婪不是全局寻找最短子串,贪婪也不是不管后续条件地吞掉全部输入。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      模式匹配总是会寻找字符串中第一个可能匹配的位置。由于该匹配是从字符串的第一个字符开始的,因此在这里不考虑它的子串中更短的匹配。

    • · 查看原书依据

      调用exec()的正则表达式对象具有修饰符g时,它将把当前正则表达式对象的lastIndex属性设置为紧挨着匹配子串的字符位置。当同一个正则表达式第二次调用exe c()时,它将从lastIndex属性所指示的字符处开始检索。如果exec()没有发现任何匹配结果,它会将lastIndex重置为0(在任何时候都可以将lastIndex属性设置为0,每当在字符串

    参考来源

    - 位置:《JavaScript权威指南(原书第6版)》第10章《10.1.3 重复》(spine28;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0022.html;u236-ch10-006)。 - 结论依据:原文在“模式匹配总是会寻找字符串中第一个可能匹配的位置”附近的定义、例子或代码支撑本卡核心说明:数量词后加?使其优先尝试较少重复,但仍需让整个表达式成功。边界按已读前提解释;示例未执行。 - 原始内容:模式匹配总是会寻找字符串中第一个可能匹配的位置。由于该匹配是从字符串的第一个字符开始的,因此在这里不考虑它的子串中更短的匹配。 - 位置:《JavaScript权威指南(原书第6版)》第10章《10.3.2 RegExp的方法》(spine28;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0022.html;u243-ch10-006)。 - 结论依据:引擎从给定起点向后寻找成功位置,与重复偏好是不同层次;lastIndex只改变开始搜索边界。 - 原始内容:调用exec()的正则表达式对象具有修饰符g时,它将把当前正则表达式对象的lastIndex属性设置为紧挨着匹配子串的字符位置。当同一个正则表达式第二次调用exe c()时,它将从lastIndex属性所指示的字符处开始检索。如果exec()没有发现任何匹配结果,它会将lastIndex重置为0(在任何时候都可以将lastIndex属性设置为0,每当在字符串