面試題19 正規表示式匹配

2021-10-23 01:52:49 字數 541 閱讀 2763

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

思路和**

class

solution

private

:bool

matchcore

(char

* str,

char

* pattern)

else

}//不為*if(

*str ==

*pattern ||

(*pattern ==

'.'&&

*str !=

'\0'))

return

matchcore

(str+

1, pattern+1)

;return

false;}

};

面試題19正規表示式匹配

題目 實現乙個函式用來匹配包含 和 的正規表示式,可以代表任意字母,表示他前面的字元可以出現 0次,includeusing namespace std bool matchcore char str,char pattern if str 0 pattern 0 if str 0 pattern ...

面試題19 正規表示式匹配

請實現乙個函式用來匹配包含 和 的正規表示式。模式中的字元 表示任意乙個字元,而 表示它前面的字元可以出現任意次 含0次 匹配是指字串的所有字元匹配整個模式。例如,字串 aaa 與模式 a.a 和 ab ac a 匹配,但與 aa.a 和 ab a 均不匹配。每次從字串裡拿出乙個字元和模式中的字元去...

面試題19 正規表示式匹配

題目 請實現乙個函式用來匹配包含 和 的正規表示式。其中 表示匹配任意字元,表示匹配0次或則多次,本題中,匹配是指字串的全匹配。分析 由於是全匹配,我們可以給字串和模式串設定兩個指標,指向當前的要匹配的字元。有以下幾種情況 基於以上的幾種情況,採用遞迴的方式完成 的編寫比較簡潔 include us...