import java.util.regex.*; public class Solution { public boolean match(char[] str, char[] pattern) { String pat = String.valueOf(pattern); pat = pat.replaceAll("\\.", "\\\\w"); Pattern pattern1 = Pattern.compile(pat); Matcher matcher = pattern1.matcher(String.valueOf(str)); return matcher.matches(); } }
先来一个直接使用正则表达式匹配的版本。
看到了动态规划和递归版本都好难,原谅本菜鸡。。。