剑指Offer——正则表达式匹配（牛客网）

一、问题描述

1、描述

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

2、方法体

public boolean match(char[] str, char[] pattern) {



}

二、思路

可以利用java中的Pattern类和Matcher类解决。它们是java为正则表达式提供的专门工具。

三、代码

具体实现代码如下：

 public static boolean match(char[] str, char[] pattern) {
        String regex = "", string = "";
        for (int i = 0; i < pattern.length; i++) {
            regex += pattern[i];
        }

        for (int i = 0; i < str.length; i++) {
            string += str[i];
        }

        Pattern pattern1 =Pattern.compile(regex);
        Matcher matcher=pattern1.matcher(string);

        return matcher.matches();
    }