leetCode(regular-expression-matching)-正则匹配

题目：输入两个字符串，一个是待匹配的字符串，一个是匹配模式，看二者是否匹配，模式中‘.’匹配任意一个字符，'*'表示前面的模式重复0次或多次。 思路： 采用递归，比较完当前字符，当前字符要是匹配成功，递归匹配接下来的字符（要考虑下一个字符是'*'的情况下，要考虑当前字符是匹配零次还是匹配多次），当前字符要是匹配失败（下一个字符如果是'*'，则考虑当前字符匹配0次，否则直接匹配失败）

>>阅读原文<<