正则表达式 一个奇怪问题

[faketemp]

测试工具：Notepad++
测试文本： http://www.baidu.com,http://www.123.com,http://www.sina.com,MAIN
测试正则： http.+?MAIN

测试结果： http://www.baidu.com,http://www.123.com,http://www.sina.com,MAIN

问题是非贪婪模式下最短匹配，结果不应该是“http://www.sina.com,MAIN”吗

百思不得其解中……

[ClericPy]

@faketemp
呃, 这和 NFA 引擎不会做那些细致回溯有点关系, 可以参考用 aa 匹配 aaaa 会发现只会得到两个结果, 而不是三个结果, 基本上就是拿着正则串去原始字符串里找, 具体算法还挺有意思, 可以去了解下 NFA 和 DFA 方面的东西

[faketemp]

正则测试网站推荐
https://www.toolfk.com/tool-online-regex
https://regex101.com/

正则表达式和 NFA https://juejin.im/post/5bbab1f5f265da0aa94a2842