正则匹配(java)

题目：

给你一个字符串s和一个字符模式p，请你来原生实现一个支持 ' . '和' * '的正则表达式匹配。' . ' 匹配任意单个字符 ' * ' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。

输入描述：

第一行字符串 s
第二行字符模式 p

输出描述：

s是否匹配模式p，如果匹配，返回true；
如果不匹配，返回false。

输入样例：

输入样例1

<br/>aa<br/>a<br/>

输入样例2

<br/>aa<br/>a*<br/>

输入样例3

<br/>ab<br/>.*<br/>

输出样例：

输出样例1

false

解释："a" 无法匹配 "aa" 整个字符串。

输出样例2

true

解释：因为 '' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此，字符串 "aa" 可被视为 'a' 重复了一次。

输出样例3

true

解释："." 表示可匹配零个或多个（'*'）任意字符（'.'）。

运行代码：

import java.util.Scanner;

class Main {
    public static void main(String[] args)
    {
        String s1,s2;
        Scanner in=new Scanner(System.in);
        s1=in.next();
        s2=in.next();
        System.out.println(isMatch(s1,s2));
    }
    public static boolean isMatch(String s, String p) {
        if(p.isEmpty())
            return s.isEmpty();
        boolean first_match=(!s.isEmpty() && (s.charAt(0)==p.charAt(0) || p.charAt(0)=='.'));
        if(p.length()>=2 && p.charAt(1)=='*')
            return (isMatch(s,p.substring(2)) || first_match && isMatch(s.substring(1),p));
        else
            return first_match && isMatch(s.substring(1),p.substring(1));
    }

}