LeetCode第10题：正则表达式匹配

LeetCode第10题：正则表达式匹配

• 题目：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。’.’ 匹配任意单个字符。’’ 匹配零个或多个前面的那一个元素
• 解法一：这是一道我根本就无从下手的题。后来我看了以下解法，学会了一个新的函数。IsMatch指示 Regex 构造函数中指定的正则表达式在指定的输入字符串中是否找到了匹配项。返回的是布尔值。哇哦。。。

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) == '.'));//第一个字符串不为空，并且第一个字母相同或p字符串首字母为点
//判断p字符串长度和第二个字符
        if (pattern.length() >= 2 && pattern.charAt(1) == '*'){
            return (isMatch(text, pattern.substring(2)) ||
                    (first_match && isMatch(text.substring(1), pattern)));
        } else {
            return first_match && isMatch(text.substring(1), pattern.substring(1));
        }
    }
}

作者：LeetCode
链接：https://leetcode-cn.com/problems/regular-expression-matching/solution/zheng-ze-biao-da-shi-pi-pei-by-leetcode/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。