題目：實現乙個函式用來匹配包含『.』和'*'的正規表示式，'.'可以代表任意字母，'*'表示他前面的字元可以出現》=0次，
#includeusing namespace std; bool matchcore(char *str, char *pattern) if (*str != '\0'&&*pattern == '\0') if (*str == '\0'&&*pattern != '\0') if (*str == *pattern || *pattern == '.') } /*else if (*pattern == '.') */ else else return false; } } bool match(char* str, char *pattern) int main() return 0;}字串匹配，兩個穿str和pattern，第乙個字母匹配時有三種情況，*str=*pattern，*pattern='.', *str!=*pattern
1.*str=*pattern
如果*（pattern+1）!='*';讓後面的子串做匹配matchcore(str+1,pattern+1)；（有點動態規劃的意思？）
如果*（pattern+1）=='*' matchcore(str+1,pattern)；
2.*pattern='.'
如果*（pattern+1）!='*';;讓後面的子串做匹配matchcore(str+1,pattern+1)
如果*（pattern+1）=='*' matchcore(str,pattern+2)||matchcore(str+1,pattern+2)||matchcore(str+1,pattern) 分別代表情況，.*算0個字元或1個字元或2個字元，兩個字元的情況很意思（這裡調整一下或的順序可以和第一種情況合併）
3.*str!=*pattern
如果*（pattern+1）=='*';;matchcore(str,pattern+2)
否則 return false;
面試題19 正規表示式匹配
請實現乙個函式用來匹配包含 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 含0次 匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但與 aa.a 和 ab a 均不匹配。每次從字串裡拿出乙個字元和模式中的字元去...
面試題19 正規表示式匹配
題目 請實現乙個函式用來匹配包含 和 的正規表示式。其中 表示匹配任意字元，表示匹配0次或則多次，本題中，匹配是指字串的全匹配。分析 由於是全匹配，我們可以給字串和模式串設定兩個指標，指向當前的要匹配的字元。有以下幾種情況 基於以上的幾種情況，採用遞迴的方式完成 的編寫比較簡潔 include us...
面試題19 正規表示式匹配
題目 請實現乙個函式用來匹配包含 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 含0次 在本題 中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 abaca 匹配，但與 aa.a 及 ab a 均不匹配。輸入輸出 test tes...