20210402力扣第十题：正则表达式匹配

1.题目描述

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。

‘.’ 匹配任意单个字符
‘*’ 匹配零个或多个前面的那一个元素
所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/regular-expression-matching

	输入：s = "aa" p = "a"
	输出：false
	解释："a" 无法匹配 "aa" 整个字符串。


	输入：s = "ab" p = ".*"
	输出：true
	解释：".*" 表示可匹配零个或多个（'*'）任意字符（'.'）。

...

2.想法

自己之前就看过这道题，看了很久想着是用遍历去做，但是还是没有很好的思路，没有别的办法，不会做就看答案把，看答案发现是动态规划的问题，反而更让人难以理解了，官方的难以理解，就找个能让人理解的去做吧，找了找，找到了递归的一个方法，现在回想一下别人的思路是怎么做的：

使用递归 的思想
1.一个 记录字符串数组s的小标i，一个记录字符串数组p的小标j,从左到右依次记录，就对比各个角标对应的字母或字符是否相等或匹配。
2.写了一个match方法，传入四个参数（s,p,i,j）返回一个布尔类型。
3.获取字符串s和p的长度m和n，先判断一下，当j是否小于n，当j已经大于n的时候说明已经把p小标遍历完了，此时就应该看遍历完了之后i是否等于m，等于说明s后面没有字符了，匹配成功，还有字符，那么失败。
4.进行第一个字符的匹配，第一个数字要么是相等，要么是匹配规则是 . 。
5.进行下一个字符的判断，当是 * 的话，角标一直增加，直到最后一个字符结束。
if对应的 应该是 角标j+1应该小于长度n，不能出界。这样才能一直向后走
if循环里面应该是p字符一直向后走 或者s字符的i+1向后走，s字符的i+1向后走的话要加上first。
6.最后出了这个if，那应该s和p下标都+1.

3.代码

不得不说 ，别人的思想需要理解透彻才能更好地叙述，还要自己再手动敲一遍才能更好的理解。

class Solution {
   
    public boolean isMatch(String s, String p)