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();
}
} 先来一个直接使用正则表达式匹配的版本。
看到了动态规划和递归版本都好难,原谅本菜鸡。。。

京公网安备 11010502036488号