題目：請實現乙個函式用來匹配包含』*『和』.'的正規表示式。其中『.』表示匹配任意字元，『*』表示匹配0次或則多次，本題中，匹配是指字串的全匹配。分析：由於是全匹配，我們可以給字串和模式串設定兩個指標，指向當前的要匹配的字元。有以下幾種情況：
基於以上的幾種情況，採用遞迴的方式完成**的編寫比較簡潔：
#include
using
namespace std;
//匹配函式
bool
match
(char
*str,
char
*pattern)
;//匹配核心函式
bool
matchcore
(char
*str,
char
*parttern)
;int
main()
bool
match
(char
*str,
char
*pattern)
return
matchcore
(str, pattern);}
bool
matchcore
(char
*str,
char
*pattern)if(
*str !=
'\0'
&&*pattern ==
'\0')if
(*(pattern +1)
=='*'
)else}if
(*pattern ==
*str ||
(*pattern ==
'.'&&
*str !=
'\0'))
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次 在本題 中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 abaca 匹配，但與 aa.a 及 ab a 均不匹配。輸入輸出 test tes...