正则表达式匹配和''。人物'。'模式中的表示任意字符,''表示前面的字符可以出现任意次数(包括0次)。在这道题中,匹配是指字符串的所有字符都匹配整个模式。例如,字符串“aaa”匹配模式“a.a”和“abaca”,但既不匹配“aa.a”也不匹配“ab*a”。题目链接:正则表达式匹配代码/***标题:正则表达式匹配*题目描述*请实现一个函数来匹配包括'.'在内的正则表达式和'*'。人物'。'模式中的表示任意字符,'*'表示前面的字符可以出现任意次数(包括0次)。*在这道题中,匹配是指字符串的所有字符都匹配整个模式。例如,字符串“aaa”匹配模式“a.a”和“ab*ac*a”,但既不匹配“aa.a”也不匹配“ab*a”*标题链接:*https://www.nowcoder.com/practice/45327ae22b7b413ea21df13ee7d6429c?tpId=13&&tqId=11205&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz52{publicbooleanmatch(char[]str,char[]pattern){intm=str.length,n=pattern.length;布尔[][]dp=新布尔[m+1][n+1];dp[0][0]=真;对于(inti=1;i<=n;i++){if(pattern[i-1]=='*'){dp[0][i]=dp[0][i-2];}}for(inti=1;i<=m;i++){for(intj=1;j<=n;j++){if(str[i-1]==pattern[j-1]||pattern[j-1]=='.'){dp[i][j]=dp[i-1][j-1];}elseif(pattern[j-1]=='*'){if(pattern[j-2]==str[i-1]||pattern[j-2]=='.'){dp[我][j]|=dp[i][j-1];dp[i][j]|=dp[i-1][j];dp[i][j]|=dp[i][j-2];}else{dp[i][j]=dp[i][j-2];}}}}返回dp[m][n];}publicstaticvoidmain(String[]args){Jz52jz52=newJz52();System.out.println(jz52.match("aaa".toCharArray(),"a*a".toCharArray()));}}【每日留言】默默努力,希望有那么一天,我终于成为不负众望的人
