劍指offer 正規表示式匹配

## 劍指offer——正規表示式匹配

請實現乙個函式用來匹配包括』.『和』『的正規表示式。模式中的字元』.『表示任意乙個字元，而』'表示它前面的字元可以出現任意次（包含0次）。在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串"aaa"與模式"a.a"和"abaca"匹配，但是與"aa.a"和"ab*a"均不匹配

跟正常判斷順序一樣，從patten的第乙個字元開始根據匹配規則檢查是否可以匹配。

當模式中的第二個字元不是「*」時：

1、如果字串第乙個字元和模式中的第乙個字元相匹配，那麼字串和模式都後移乙個字元，然後匹配剩餘的。 2、如果

字串第乙個字元和模式中的第乙個字元相不匹配，直接返回false。

而當模式中的第二個字元是「」時：

如果字串第乙個字元跟模式第乙個字元不匹配，則模式後移2個字元，繼續匹配。如果字串第乙個字元跟模式第乙個字元匹配，可以有3種匹配方式：

1、模式後移2字元，相當於x被忽略；

2、字串後移1字元，模式後移2字元；

3、字串後移1字元，模式不變，即繼續匹配字元下一位，因為*可以匹配多位；

請實現乙個函式用來匹配包括和的正規表示式。模式中的字元表示任意乙個字元，而表示它前面的字元可以出現任意次包含0次在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 abaca 匹配，但是與 aa.a 和 aba 均不匹配由於只涉及兩種正規表示式的匹配，...

題目請實現乙個函式用來匹配包括和的正規表示式。模式中的字元表示任意乙個字元，而表示它前面的字元可以出現任意次包含0次在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配實現 class s...

題目請實現乙個函式用來匹配包括和的正規表示式。模式中的字元表示任意乙個字元，而表示它前面的字元可以出現任意次包含0次在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配.分析觀察模式串中第...