請實現乙個函式用來匹配包括』.『和』『的正規表示式。模式中的字元』.『表示任意乙個字元,而』'表示它前面的字元可以出現任意次(包含0次)。 在本題中,匹配是指字串的所有字元匹配整個模式。例如,字串"aaa"與模式"a.a"和"abaca"匹配,但是與"aa.a"和"ab*a"均不匹配
分析:當模式中的第二個字元不是「*」
時:
1、如果字串第乙個字元和模式中的第乙個字元相匹配,那麼字串和模式都後移乙個字元,然後匹配剩餘的。
2、如果 字串第乙個字元和模式中的第乙個字元相不匹配,直接返回false。
而當模式中的第二個字元是「*」
時:
如果字串第乙個字元跟模式第乙個字元不匹配,則模式後移2個字元,繼續匹配。如果字串第乙個字元跟模式第乙個字元匹配,可以有3種匹配方式:
1、模式後移2字元,相當於x被忽略;
2、字串後移1字元,模式後移2字元;
3、字串後移1字元,模式不變,即繼續匹配字元下一位,因為可以匹配多位;
public
class
solution
int strindex =0;
int patternindex =0;
return
matchcore
(str, strindex, pattern, patternindex);}
public
boolean
matchcore
(char
str,
int strindex,
char
pattern,
int patternindex)
//pattern先到尾,匹配失敗
if(strindex != str.length && patternindex == pattern.length)
//模式第2個是*,且字串第1個跟模式第1個匹配,分3種匹配模式;如不匹配,模式後移2位
if(patternindex +
1< pattern.length && pattern[patternindex +1]
=='*'
)else
}//模式第2個不是*,且字串第1個跟模式第1個匹配,則都後移1位,否則直接返回falseif(
(strindex != str.length && pattern[patternindex]
== str[strindex])||
(pattern[patternindex]
=='.'
&& strindex != str.length)
)return
false;}
}
總結了一下,開始我一直在糾結字母*
的情況既可以選擇匹配也可以忽略,不知道怎麼寫if,看了答案發現應該用||遞迴
的形式
以後,如果有多種路徑可選,又不知選了能不能走下去,走了沒法回頭的時候,就應該用遞迴(它相當於能儲存每一層的狀態,遍歷所有可能,直到找到路徑或遍歷結束)
正規表示式 匹配
字串 void abtr quint32 ab 表示乙個正規表示式 template class bidirectionaliterator class allocator std allocator sub match bidirectionaliterator class match resul...
正規表示式匹配
請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元,而 表示它前面的字元可以出現任意次 包含0次 在本題中,匹配是指字串的所有字元匹配整個模式。例如,字串 aaa 與模式 a.a 和 ab ac a 匹配,但是與 aa.a 和 ab a 均不匹配 解法 首先要想到用遞迴處理...
正規表示式匹配
請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元,而 表示它前面的字元可以出現任意次 包含0次 在本題中,匹配是指字串的所有字元匹配整個模式。例如,字串 aaa 與模式 a.a 和 ab ac a 匹配,但是與 aa.a 和 ab a 均不匹配 class solutio...