leetcode10——正则表达式匹配——java实现

题目要求：


分析：
这道题最难处理的是*，涉及到*的时候，需要进行回溯。所以这种题目就要考虑使用递归法，先对两个字母进行判断，然后再不断调用自身的方法以达到目的。
只要把所有的情况都给考虑进去，那这道神烦的题目就可以迎刃而解了。
一、 考虑p为空的状态：此时如果s为空，则返回true，如果s非空，则返回false；
二、 考虑p不为空的状态：

1. 先考虑简单的情况：即p的第二个字母不为*时，有以下几种情况：
   （1） 如果s的第一个字母与p的第一个字母匹配，则s和p都往后移一位，来对剩余的字母进行匹配；
   （2） 如果s的第一个字母与p的第一个字母不匹配，则直接返回false.
2. 再考虑p的第二个字母为的情况，有以下几种情况：
   （1） 如果s的第一个字母与p的第一个字母匹配（即p的第一个字母为’.'或字母与s相同），则有一下几种匹配情况：
   （i) s往后移1个字母，p往后移2个字母。如：
   s: abc，p:abc
   此时s就移到b上，而p移到星号后面的b上。
   （ii）s往后移1个字母，p不变。如：
   s: aaaaaabc，p: a*bc
   由于星号能代表匹配多个前面的元素，所以这里p就在原地，而s往后移。
   （iii） s不变，p往后移2个字母。如：
   s: abc，p: .abc
   此时p就直接跳到了点星的后面的那个a，而s保持不变。
   （2） 如果s的第一个字母与p的抵押给字母不匹配，则将往后移两个字母，继续进行匹配。如：
   s: abc，p: babc
   这是因为星号可以匹配0个字母。
   至此，所有的情况都分析完了，接下来就可以愉快地开始写代码了！

突然发现自己的分析好垃圾，参考了大牛的解答：
[https://blog.csdn.net/hit1110310422/article/details/80791446]
具体代码如下：

public class Solution {
    public boolean isMatch(String text, String pattern) {
        if (pattern.isEmpty()) return text.isEmpty();
        //第一个是否匹配上
        boolean first_match = (!text.isEmpty() &&
            (pattern.charAt(0) == text.charAt(0) || pattern.charAt(0) == '.'));
        if (pattern.length() >= 2 && pattern.charAt(1) == '*') {
            //看有没有可能,剩下的pattern匹配上全部的text
            //看有没有可能,剩下的text匹配整个pattern
            return (isMatch(text, pattern.substring(2)) ||
                (first_match && isMatch(text.substring(1), pattern)));
        } else {
            //没有星星的情况:第一个字符相等,而且剩下的text,匹配上剩下的pattern
            return first_match && isMatch(text.substring(1), pattern.substring(1));
        }
    }
}