正規表示式匹配

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

思路：看到這個，一開始想到用遞迴的方式實現，但又怕字串長度太長，可能遞迴棧太深會出錯，所以沒敢寫，後來看到大神也是這樣寫的，也能過，說明是自己多慮了。這道題自己是想不出來的，用的很傳統的逐個字元匹配再分情況判斷的方法，但無奈無論是匹配串還是模式串變化都太多，這麼傳統的方法根本無法解決。

參考了下面這位大神的方法，使用動態規劃的思想得以實現：

具體思路和大神一樣，下面是實現**：

class solution

public boolean calmatch(int sindex,int pindex,charstr,charpattern)

boolean ans;

//用來判斷當前字元是否匹配，注意&&後面的括號很關鍵

boolean curmatch=(sindex也像原博主說的，這道題完全可以由後面算起，把值存進陣列裡面，這樣就不用遞迴了，畢竟遞迴還是有棧溢位的風險。