正規表示式匹配

2022-01-10 00:00:27 字數 1257 閱讀 1703

請實現乙個函式用來匹配包括 '.' 和 '*' 的正規表示式。模式中的字元' .' 表示任意乙個字元,而 '*' 表示它前面的字元可以出現任意次(包含 0 次)。 在本題中,匹配是指字串的所有字元匹配整個模式。例如,字串 "aaa" 與模式 "a.a" 和 "ab*ac*a" 匹配,但是與 "aa.a" 和 "ab*a" 均不匹配

將模式與字串逐個匹配,當模式中的第二個字元不是 * 時:

如果字串第乙個字元和模式中的第乙個字元相匹配,那麼字串和模式都後移乙個字元,然後匹配剩餘的

如果字串第乙個字元和模式中的第乙個字元相不匹配,直接返回 false

而當模式中的第二個字元是 * 時:如果字串第乙個字元跟模式第乙個字元不匹配,則模式後移兩個字元,繼續匹配。如果字串第乙個字元跟模式第乙個字元匹配,可以有三種匹配方式:

模式後移兩個字元,相當於 x* 被忽略

字串後移乙個字元,模式後移兩個字元

字串後移一字元,模式不變,即繼續匹配字元下一位,因為 * 可以匹配多位

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位,否則直接返回false

if((strindex != str.length && pattern[patternindex] == str[strindex]) || (strindex != str.length && pattern[patternindex] == '.'))

return false;

}}

正規表示式 匹配

字串 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...