46.正規表示式匹配
題目內容：
**及思路：
諸如這道題，筆試的時候經常出現類似的字串操作。
首先來理解一下題目，以題目中的栗子為例：字串"aaa"與模式"a.a"和"ab*ac*a"匹配，但是與"aa.a"和"ab*a"均不匹配
原因是對於a.a，'.'可以表示任意乙個字元，因此該處的'.'可以表示a；
對於ab*ac*a，對於第乙個'*'表示前乙個數字即b可以出現任意次（包括0次）因此我們設定b出現0次，同理可得第二個位置處的'*'作用相同，c出現零次。因此這兩個都與aaa匹配。
而aa.a與ab*a同理可得就不能匹配了。
#include#includeusing namespace std;
class solution
else
}}};
void main()
劍指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 均不匹配.分析 觀察模式串中第...