請實現乙個函式用來匹配包括'.'和'*'的正規表示式。模式中的字元'.'表示任意乙個字元，而'*'表示它前面的字元可以出現任意次（包含0次）。 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串"aaa"與模式"a.a"和"ab*ac*a"匹配，但是與"aa.a"和"ab*a"均不匹配
分析：遞迴實現
每次分別在str 和pattern中取乙個字元進行匹配，如果匹配，則匹配下乙個字元，否則，返回不匹配。
設匹配遞迴函式 match(str, pattern)。
如果模式匹配字元的下乙個字元是『*』:
•如果pttern當前字元和str的當前字元匹配，：有以下可能情況
（1）pttern當前字元能匹配 str 中的 0 個字元：match(str, pattern+2)
（2）pttern當前字元能匹配 str 中的 當前 字元：match(str+1, pattern)
•如果pttern當前字元和和str的當前字元不匹配
pttern當前字元能匹配 str 中的 0 個字元：(str, pattern+2)
如果模式匹配字元的下乙個字元不是『*』，進行逐字元匹配。
對於 『.』 的情況比較簡單，』.』 和乙個字元
52 正規表示式匹配 劍指offer
請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配 解這題需要把題意仔細研究清...
劍指offer 52 正規表示式匹配
請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配 本題的主要思路如下 首先判...
劍指offer52 正規表示式匹配
請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 abaca 匹配，但是與 aa.a 和 ab a 均不匹配 參考leetcode10.正規...