正则表达式匹配(java实现)

  • 问题描述

请实现一个函数用来匹配包括’.‘和’ * ‘的正则表达式。模式中的字符’.'表示任意一个字符,而 ’ * '表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab * ac * a"匹配,但是与"aa.a"和"ab * a"均不匹配

  • 解决方案

递归解决,代码如下:

 public boolean match(char[] str, char[] pattern)
    {
        return match(str,0,pattern,0);
    }
    
    public boolean match(char[] str,int left1,char[] pattern,int left2){
        if(str == null && pattern == null)
            return true;
        if(str.length == left1 && pattern.length == left2)
            return true;
        boolean  FirstMatch = false;
        if(left1 < str.length && left2 < pattern.length && (pattern[left2] == '.' || str[left1] == pattern[left2]))
            FirstMatch = true;
        if(left2 < pattern.length - 1 && pattern[left2 + 1] == '*'){
            if(FirstMatch){
                return  match(str,left1,pattern,left2 + 2) || match(str,left1 + 1,pattern,left2);
            }
            else return match(str,left1,pattern,left2 + 2);
        }
        else 
            return FirstMatch && match(str,left1 + 1,pattern,left2 + 1);
    }
    
展开阅读全文
©️2020 CSDN 皮肤主题: 黑客帝国 设计师: 上身试试 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值