请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字

qq_42039996

于 2018-12-02 14:28:42 发布

阅读量1.1k

点赞数

本文介绍了一种正则表达式匹配算法的实现，通过递归方式处理字符串和模式的匹配，特别关注了模式中星号(*)的特殊匹配规则。算法首先检查输入字符串和模式的有效性，然后使用matchCore辅助函数进行核心匹配过程。该算法能处理点号(.)和星号(*)两种特殊字符，点号可以匹配任意单个字符，而星号则表示前一个字符的零次或多次出现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public boolean match(char[] str, char[] pattern)
    {
         if(str==null||pattern==null)
        {
            return false;
        }
        int strIndex=0;
        int patternIndex=0;
        return matchCore(str,strIndex,pattern,patternIndex);


    }

    private boolean matchCore(char[] str, int strIndex, char[] pattern, int patternIndex) {
        if (strIndex==str.length&&patternIndex==pattern.length)
        {
            return  true;
        }
        if (strIndex!=str.length&&patternIndex==pattern.length)
        {
            return  false;
        }

        if (patternIndex+1<pattern.length&&pattern[patternIndex+1]=='*')
        {
            if((strIndex!=str.length&&pattern[patternIndex]==str[strIndex])||(pattern[patternIndex]=='.'&&strIndex!=str.length))
            {
                return matchCore(str,strIndex,pattern,patternIndex+2)||matchCore(str,strIndex+1,pattern,patternIndex);
            }
            else
            {
                return  matchCore(str,strIndex,pattern,patternIndex+2);
            }
        }
        if ((strIndex!=str.length&&str[strIndex]==pattern[patternIndex])||(pattern[patternIndex]=='.'&&strIndex!=str.length))
        {
            return matchCore(str,strIndex+1,pattern,patternIndex+1);
        }

        return false;
        
    }
}