請實現乙個函式用來匹配包括'.'和'*'的正規表示式。模式中的字元'.'表示任意乙個字元，而'*'表示它前面的字元可以出現任意次（包含0次）。 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串"aaa"與模式"a.a"和"ab*ac*a"匹配，但是與"aa.a"和"ab*a"均不匹配
思路分析：
遞迴實現
每次分別在str 和pattern中取乙個字元進行匹配，如果匹配，則匹配下乙個字元，否則，返回不匹配。
當模式中的第二個字元不是「*」時：
1、如果字串第乙個字元和模式中的第乙個字元相匹配，那麼字串和模式都後移乙個字元，然後匹配剩餘的。
2、如果 字串第乙個字元和模式中的第乙個字元相不匹配，直接返回false。
而當模式中的第二個字元是「*」時：
如果字串第乙個字元跟模式第乙個字元不匹配，則模式後移2個字元，繼續匹配。
如果字串第乙個字元跟模式第乙個字元匹配，可以有3種匹配方式：
（1）pttern當前字元能匹配 str 中的 0 個字元：match(str, pattern+2)
（2）pttern當前字元能匹配 str 中的 1 個字元：match(str+1, pattern+2)
（3）pttern當前字元能匹配 str 中的 多 個字元：match(str+1, pattern)
//str未到尾，pattern到尾，則匹配失敗
if(s!=str.length&&p==pattern.length)
//str到尾，pattern到尾，不一定匹配失敗
if(s==str.length&&p
return false;
}//模式的第二個字元是'*',且字串第乙個和模式第乙個匹配，分三種匹配模式；如不匹配，模式後移兩位
if(p+1
}//模式串的第二個字元不是'*',且字串第乙個和模式第乙個匹配，則後移一位。否則，返回false
if((s!=str.length&&str[s]==pattern[p])||(s!=str.length&&pattern[p]=='.'))
return false;}}
劍指offer 正規表示式匹配
請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 abaca 匹配，但是與 aa.a 和 aba 均不匹配 由於只涉及兩種正規表示式的匹配，...
劍指Offer 正規表示式匹配
題目 請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配 實現 class s...
劍指offer 正規表示式匹配
題目 請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配.分析 觀察模式串中第...