程序员面试精选【codeoffer】

原创 正则表达式搜索匹配的原理是什么

文章目录1，正则表达式的使用2，正则表达式匹配搜索算法3，正则表达式引擎:DFA和NFA4，正则表达式的性能与优化1，正则表达式的使用正则表达式（Regular Expression 简写regex），是一种字符串匹配的模式（pattern），用来匹配搜索一段已知字符串中是否含有自己需要的子字符串，初次接触正则表达时会觉得很深奥难写，这么多符号怎么记呢。其实当你通过几个实际例子应用之后就会觉得也没那么难。比如：1.给你一个字符串,把字符串里面的链接、数字、电话等显示不同的颜色；2.给你一个包含自