leetCode(regular-expression-matching)-正則匹配

題目：輸入兩個字符串，一個是待匹配的字符串，一個是匹配模式，看二者是否匹配，模式中‘.’匹配任意一個字符，'*'表示前面的模式重複0次或多次。 思路： 採用遞歸，比較完當前字符，當前字符要是匹配成功，遞歸匹配接下來的字符（要考慮下一個字符是'*'的情況下，要考慮當前字符是匹配零次還是匹配多次），當前字符要是匹配失敗（下一個字符如果是'*'，則考慮當前字符匹配0次，否則直接匹配失敗）

>>阅读原文<<