1000套网站源码,x站源码免费分享,室内设计公司理念,行业网站建设深圳公司题目描述 请实现一个函数用来匹配包括.和的正则表达式。模式中的字符.表示任意一个字符#xff0c;而表示它前面的字符可以出现任意次#xff08;包含0次#xff09;。 在本题中#xff0c;匹配是指字符串的所有字符匹配整个模式。例如#xff0c;字符串aaa与…题目描述 请实现一个函数用来匹配包括.和的正则表达式。模式中的字符.表示任意一个字符而表示它前面的字符可以出现任意次包含0次。 在本题中匹配是指字符串的所有字符匹配整个模式。例如字符串aaa与模式a.a和ab*ac*a匹配但是与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);}private boolean matchCore(char[] str, char[] pattern, int fIndex, int sIndex) {if (fIndex str.length sIndex pattern.length){//已经匹配return true;}if (fIndex str.length sIndex pattern.length){//匹配式已经没有但是字符串已经结束return false;}if (sIndex pattern.length -1 pattern[sIndex1] *){if (fIndex str.length (str[fIndex] pattern[sIndex] || pattern[sIndex] .)){//当前这个x*匹配当前字符return matchCore(str,pattern,fIndex1, sIndex) //后面的字符可以继续用这个模式匹配|| matchCore(str,pattern,fIndex1,sIndex2) //当前的字符使用下一个模式匹配|| matchCore(str,pattern,fIndex,sIndex2); //当前字符不使用当前模式匹配使用后面的因为*可以为匹配0次}else {//当前这个x*不匹配当前字符匹配模式向后移动到*后面//当字符串已经遍历完成时但是pattern 是.*a*每个字符后面都是一个*时也是匹配的return matchCore(str,pattern,fIndex,sIndex2);}}//当前模式的后一个字符不是*,当字符串已经遍历完成时但是pattern 不是.*a*形式的不匹配if (fIndex str.length (str[fIndex] pattern[sIndex] || pattern[sIndex] .)){//匹配当前字符return matchCore(str,pattern,fIndex1,sIndex1);}return false;}
} 转载于:https://www.cnblogs.com/ggmfengyangdi/p/5812310.html
