正则表达式匹配---递归解法

题目： 给定一个字符串 (s) 和一个字符模式 （p）。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 首先对于递归，我们不能想的太复杂，因为在方法中会不断的调用自己，所以在写的时候我们需要认为这个方法已经写好了，他的作用就是输入一个字符串和正则表达式，返回是True or False。 然后我们需要知道当方法执行到最后会出现的基本情况，以此来终止循环。 解题思路： 对于这道题，我们不难想象如果

>>阅读原文<<