JavaScript强化教程——正则表达式回溯

本文为 H5EDU 机构官方 HTML5培训教程，主要介绍：JavaScript强化教程 —— 正则表达式回溯

下面的例子演示了处理正则表达式分之的过程：

/h(ello|appy) hippo/.test("hello there,happy hippo");
这个正则表达式 "hello hippo"或"happy hippo".匹配过程开始时，首先会查找一个h，目标字符串的首字母恰好是h，于是立刻被找到。接下来，子表达式(ello|appy)提供了两个处理选项，正则表达式选择最左侧的选项（分之选择总是从左向右进行），检查ello是否匹配字符串中的下一个字符，匹配成功，正则表达式进行匹配随后的空格，由于hippo中的h无法匹配下一个字符串中的t，因此匹配无法继续。此时，正则表达式还不能放弃，因为它还未城市完所有的可选项，随后他会回溯到最近的决策点（匹配万首字符h后面的位置）并尝试匹配第二个分支。匹配并没有成功，也没有更多的可选项，所以正则表达式认为从字符串的第一个字符匹配是不能成功的，因此从第二个字符开始重新尝试。他没有找到h，于是继续搜索知道在第14个字符串的位置匹配到“happy”中的h，然后会再次进入分支过程，这次未能匹配ello，但是在回溯并尝试第二个分支过程后，匹配到了整个字符串“happy hippo”。
匹配成功。

点击进入JavaScript强化教程

转载于:https://blog.51cto.com/11731999/1841779

JavaScript强化教程——正则表达式回溯相关推荐

JavaScript强化教程—— RegExp 对象
为什么80%的码农都做不了架构师?>>> 本文为 H5EDU 机构官方 HTML5培训教程,主要介绍:JavaScript强化教程 --RegExp 对象 RegExp ...
JavaScript强化教程——对象的值传递和引用传递
2019独角兽企业重金招聘Python工程师标准>>> 本文为 H5EDU 机构官方 HTML5培训教程,主要介绍:JavaScript强化教程--对象的值传递和引用传递 func ...
JavaScript强化教程——JavaScript 运算符
本文为 H5EDU 机构官方 HTML5培训教程,主要介绍:JavaScript强化教程 -- JavaScript 运算符 JavaScript 算术运算符算术运算符用于执行两个变量或值的运算 ...
JavaScript强化教程——javascript性能优化
本文为 H5EDU 机构官方 HTML5培训教程,主要介绍:JavaScript强化教程 --数据存取数据的存取位置也影响着JavaScript的运行速度,我们来总结一下如能分配存取位置最合理,能 ...
JavaScript强化教程 -- cocosjs场景切换
为什么80%的码农都做不了架构师?>>> 本文为 H5EDU 机构官方 HTML5培训教程,主要介绍:JavaScript强化教程 -- cocosjs场景切换场景切换在m ...
JavaScript强化教程——jQuery选择器
本文为 H5EDU 机构官方 HTML5培训教程,主要介绍:JavaScript强化教程 -- jQuery选择器 jQuery 选择器选择器实例选取 * $("*") 所 ...
JavaScript强化教程——AJAX
本文为 H5EDU 机构官方 HTML5培训教程,主要介绍:JavaScript强化教程--AJAX <!DOCTYPE html> <html lang="en&quo ...
JavaScript强化教程——JavaScript Math（算数）对象
为什么80%的码农都做不了架构师?>>> 本文为 H5EDU 机构官方 HTML5培训教程,主要介绍:JavaScript强化教程 -- JavaScript Math(算数 ...
JavaScript强化教程 —— JavaScript 总结
本文为 H5EDU 机构官方 HTML5培训教程,主要介绍:JavaScript强化教程 -- JavaScript 总结本教程中我们向您讲授了如何向 html 页面添加 JavaScript,使 ...

JavaScript强化教程——正则表达式回溯

JavaScript强化教程——正则表达式回溯相关推荐

最新文章

热门文章