52 正規表示式匹配

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

【分析】

現在只考慮字元'.'，不考慮'*'看一下：

如果字串和模式串的當前字元相等，那麼我們繼續匹配它們的下乙個字元；如果模式串中的字元是'.'，那麼它可以匹配字串中的任意字元，我們也可以繼續匹配它們的下乙個字元。

接下來，把字元'*'考慮進去，它可以匹配任意次的字元，當然出現0次也可以。

我們分兩種情況來看：

如果字串中的第乙個字元和模式串中的第乙個字元相匹配，那麼字串的模式串都向後移動乙個字元，然後匹配剩餘的字串和模式串。如果字串中的第乙個字元和模式中的第乙個字元不相匹配，則直接返回false。

因為可能有多種不同的匹配方式。

選擇一：無論字串和模式串當前字元相不相等，我們都將模式串後移兩個字元，相當於把模式串中的當前字元和'*'忽略掉，因為'*'可以匹配任意次的字元，所以出現0次也可以。

選擇二：如果字串和模式串當前字元相等，則字串向後移動乙個字元。而模式串此時有兩個選擇：

1、我們可以在模式串向後移動兩個字元，繼續匹配；

2、也可以保持模式串不變，這樣相當於用字元'*'繼續匹配字串，也就是模式串中的字元'*'匹配字串中的字元多個的情況。

用一張圖表示如下：

如上圖所示，當匹配進入狀態2，並且字串中的字元是'a'時，我們有兩個選擇：可以進入狀態3（在模式串向後移動兩個字元），也可以回到狀態2（模式串保持不變）。

除此之外，還要注意對空指標的處理。

class solution 

private:
bool matchcore(char* str, char* pattern)
// 如果模式串的下乙個字元是'*'，則進入狀態機的匹配
if(*(pattern + 1) == '*')
// 如果字串和模式串不相等，則跳過當前模式串的字元和'*'，進入新一輪的匹配
else
}// 如果字串和模式串相等，或者模式串是'.'，並且字串沒有到結尾，則繼續匹配
if(*str == *pattern || (*pattern == '.' && *str != '\0'))
return false;}};

52 正規表示式匹配

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

（ ）52 正規表示式匹配

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

52 正規表示式匹配

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