劍指Offer 面試題19(正規表示式匹配)

2021-09-26 18:36:26 字數 1078 閱讀 2330

這裡是引用

題目描述

請實現乙個函式用來匹配包含』.『和』『的正規表示式。模式中的字元』.『表示任意乙個符,而』'表示它前面的字元可以出現任意次(含0次)。在本題中,匹配是指字串的所有字元匹配整個模式。

例如,字串"aaa"與模式"a.a"和"abaca"匹配,但與"aa.a"及"ab*a"均不匹配。

示例**

#include

bool

matchcore

(const

char

* str,

const

char

* pattern)

;bool

match

(const

char

* str,

const

char

* pattern)

bool

matchcore

(const

char

* str,

const

char

* pattern)if(

*str ==

*pattern ||

(*pattern ==

'.'&&

*str !=

'\0'))

return

matchcore

(str +

1, pattern +1)

;return

false;}

// ********************測試**********************

void

test

(const

char

* testname,

const

char

* string,

const

char

* pattern,

bool expected)

intmain

(int argc,

char

* ar**)

劍指Offer面試題19 正規表示式匹配

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

劍指offer 面試題19 正規表示式匹配

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

劍指Offer 面試題19 正規表示式匹配

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