這裡是引用題目描述
請實現乙個函式用來匹配包含』.『和』『的正規表示式。模式中的字元』.『表示任意乙個符,而』'表示它前面的字元可以出現任意次(含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 ...