请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’\'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串\"aaa\"与模式\"a.a\"和\"abaca\"匹配,但是与\"aa.a\"和\"ab*a\"均不匹配
public class Solution {
public boolean match(char[] str, char[] pattern)
{
if(str==null||pattern==null){
return false;
}
return matchCore(str,pattern,0,0);
}
public boolean matchCore(char[] str,char[] pattern,int i,int j){
if(j==pattern.length){//pattern用完了,若str用完了则为true,否则为false;
return i==str.length;
}
if(j==pattern.length-1||pattern[j+1]!=\'*\'){//j为最后一个,或j+1位置不为‘*’
//i未完,且匹配
//且后面的也要匹配(当前匹配上了,下一个也要匹配上)
//str aaaab
//pat ab...
return (i!=str.length)&&(str[i]==pattern[j]||pattern[j]==\'.\')
&&matchCore(str,pattern,i+1,j+1);
}
//pattern下一个为‘*’
//str aaaab
//pat a*...
//不断尝试
while((i!=str.length)&&(str[i]==pattern[j]||pattern[j]==\'.\')){
if(matchCore(str,pattern,i,j+2)){
return true;
}
i++;
}
//str aaaab
//pat c*..
return matchCore(str,pattern,i,j+2);
}
}
版权声明
本文仅代表作者观点,不代表百度立场。
本文系作者授权百度百家发表,未经许可,不得转载。

