正则
正则表达式匹配
http://www.nowcoder.com/questionTerminal/45327ae22b7b413ea21df13ee7d6429c
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();
}
} 先来一个直接使用正则表达式匹配的版本。
看到了动态规划和递归版本都好难，原谅本菜鸡。。。
OPPO公司福利 1101人发布
