正則表達(dá)式匹配

題目描述：給你一個(gè)字符串 s 和一個(gè)字符規(guī)律 p，請(qǐng)你來(lái)實(shí)現(xiàn)一個(gè)支持 '.' 和 '*' 的正則表達(dá)式匹配。

'.' 匹配任意單個(gè)字符 '*' 匹配零個(gè)或多個(gè)前面的那一個(gè)元素 所謂匹配，是要涵蓋 整個(gè) 字符串 s的，而不是部分字符串。

示例說(shuō)明請(qǐng)見(jiàn)LeetCode官網(wǎng)。

來(lái)源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/regular-expression-matching/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：遍歷、遞歸

遍歷p，將s和p進(jìn)行匹配。分幾種情況，分別是 '.' 或 '*' 或者兩者都不是的情況， '.' 和兩者都不是的相對(duì)比較簡(jiǎn)單，比較復(fù)雜點(diǎn)的是'**'的判斷，因?yàn)?#39;**'是匹配零個(gè)或多個(gè)元素，所以用到了遞歸。