Lost_Innocent的博客

原创 LeetCode10：正则表达式匹配问题

场景：最近上LeetCode刷题，碰到正则表达式匹配问题，描述如下：​分析：刷算法题本人一直遵循Kent Beck的三部曲：Make it work->Make it right->Make it fast 。首先，随机选取一个测试用例进行匹配模拟操作，你会发现你会很自然地采用逐个字符匹配的方式进行匹配；这就意味着对于该问题的求解实际上可以划分为若干小问题的求解，那...