請實現乙個函式用來匹配包括'.'和'*'的正規表示式。模式中的字元'.'表示任意乙個字元，而'*'表示它前面的字元可以出現任意次（包含0次）。 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串"aaa"與模式"a.a"和"ab*ac*a"匹配，但是與"aa.a"和"ab*a"均不匹配
這題需要把題意仔細研究清楚。
首先：1>兩個字串都為空，返回true
2>當第乙個字串不空，而第二個字串空了，返回false（因為這樣，就無法匹配成功了,而如果第乙個字串空了，第二個字串非空，還是可能匹配成功的，比如第二個字串是「a*a*a*a*」,由於『*』之前的元素可以出現0次，所以有可能匹配成功）
接下來就開始匹配第乙個字元，這裡有兩種可能：
匹配成功或匹配失敗。但考慮到pattern下乙個字元可能是『*』， 這裡我們分兩種情況討論：pattern下乙個字元為『*』或不為『*』：
1>pattern下乙個字元不為『*』：這種情況比較簡單，直接匹配當前字元。如果匹配成功，繼續匹配下乙個；如果匹配失敗，直接返回false。注意這裡的「匹配成功」，除了兩個字元相同的情況外，還有一種情況，就是pattern的當前字元為『.』,同時str的當前字元不為『\0』。
2>pattern下乙個字元為『*』時，稍微複雜一些，因為『*』可以代表0個或多個。
a>當『*』匹配0個字元時，str當前字元不變，pattern當前字元後移兩位，跳過這個『*』符號；
b>當『*』匹配1個或多個時，str當前字元移向下乙個，pattern當前字元不變。（這裡匹配1個或多個可以看成一種情況，因為：當匹配乙個時，由於str移到了下乙個字元，而pattern字元不變，就回到了上邊的情況a；
c>遞迴迴圈
public class solution
int strindex = 0;
int patternindex = 0;
return matchcore(str, strindex, pattern, patternindex);
}public boolean matchcore(char str, int strindex, char pattern, int patternindex)
//str未到尾，pattern到尾，匹配失敗
if (strindex != str.length && patternindex == pattern.length)
//str到尾，pattern未到尾(不一定匹配失敗，因為a*可以匹配0個字元)
if (strindex == str.length && patternindex != pattern.length)
return false;
}//str未到尾，pattern未到尾
if (patternindex + 1 < pattern.length && pattern[patternindex + 1] == '*') else
}if (pattern[patternindex] == str[strindex] || (pattern[patternindex] == '.' && strindex != str.length))
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 均不匹配.分析 觀察模式串中第...