剑指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();
}
