L10

最新推荐文章于 2024-09-14 18:52:56 发布

LeetCode100题！

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量150

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41759020/article/details/105219328

版权

LeetCode 专栏收录该内容

192 篇文章 0 订阅

订阅专栏

1.利用牛客的递推方法：

class Solution {
    public boolean isMatch(String s, String p) {
        if(s == null || p == null) return false;
        char[] str = s.toCharArray();
        char[] pattern = p.toCharArray();
        return judge(str, 0, pattern, 0);
    }
    public boolean judge(char[]str, int i, char[] pattern, int j){
        int len1 = str.length, len2 = pattern.length;
        if(i== len1 && j == len2) return true;
        if(i != len1 && j == len2) return false;
        //if( i== len1 && j != len2) return false;//注意这样不对，后面可能有*
        if(j + 1 < len2 && pattern[j + 1] == '*'){
            if(i < len1 && str[i] == pattern[j] || i< len1 && pattern[j] == '.'){
                return judge(str, i + 1, pattern, j) || judge(str, i, pattern, j + 2)
                        || judge(str, i + 1, pattern, j + 2);//多个， 0个，一个，其中一个可以不写
            }else return judge(str, i, pattern, j + 2);
        }else if(i < len1 && j < len2 && str[i] == pattern[j] || i < len1 && j < len2 && pattern[j]=='.'){
            return judge(str, i+ 1, pattern, j+1);
        }
        return false;
    }
}