10、正则表达式匹配

最新推荐文章于 2024-11-15 16:00:56 发布

原创最新推荐文章于 2024-11-15 16:00:56 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode打卡专栏收录该内容

66 篇文章

订阅专栏

1、题目

在这里插入图片描述

2、解法（使用回溯法）

class Solution {
    public boolean isMatch(String s, String p) {
        // 空空也是匹配
        if (p.isEmpty()) {
            return s.isEmpty();
        }
        Boolean firMatch = (!s.isEmpty()) && 
        (s.charAt(0) == p.charAt(0) || p.charAt(0) == '.');
        if(p.length() > 1 && p.charAt(1) == '*') {
            // 1、有*这部分没有用，删除
            // 2、*可以代表多个字符
            // 3、取到的子字符串有可能为空
            return (isMatch(s, p.substring(2))) || (firMatch && isMatch(s.substring(1), p));
        } else {
            // 一个个判断字符是否嘻嘻昂等
            return firMatch && isMatch(s.substring(1), p.substring(1));
        }
    }
}