snake117

摘要： 本人原创，首发于开源中国。大概和我不以程序员为职业有关吧，我本人是比较喜欢算法的那种，当然是比不了科班出身的。比如我就写过很多版本的算术表达式解析器，优先级堆栈的；二叉树的；分治策略的；修正计算顺序的……正则表达式两个我也写过两个，一个采用的回溯算法，另一个则是二叉树版本的，虽然这俩倒是都能用吧，但是对分组的处理（分组是采用递归调用的方法实现的，相当于另一个正则表达式）实在是不太好，这个缺点导致很多时候搜索的结果会遗漏很多，而二叉树版本的还有个缺点是选择操作“|”只能获得第一个匹配…………就效果看，这俩都是残次品。后来，我在vczh的博客里看到了他的一个科普贴子，在那里面，我才了解到还有有限自 阅读全文