正则表达式匹配：最直观的想法是，递归，由于*比较特殊，其表示前面的字符重复0次、1次、多次，故需要分情况讨论。首先判断pattern是否为空，如果其为空，str也为空，那么可以匹配，反之如果str不为空，那么不可以匹配；接着我们使用first来表示pattern和str的第一位是否匹配，由于前面pattern为空时会返回，故到这里pattern肯定不为空，此时pattern和str第一位匹配的条件是str不为空，并且pattern[0]等于str[0]或者pattern[0]等于'.'；然后我们根据'*'来分情况讨论，由于'*'不能单独使用，其前面至少要有一个字符，所以每次都是判断patter...
