正則表示式匹配

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

輸入：”aaa a.a”、”aaa aa.a”

輸出：”true”、”false”

思路：在比較匹配字串和模式字串的時候，判斷某個字串時，
1、如果字串的字元不為”\0”(最後一個字元)，而模式串的字元為”\0”，這時是不匹配
2、如果字串的字元為”\0”，模式串的字元也為”\0”，這時是匹配

/*
題目：正則表示式匹配
思路：在比較匹配字串和模式字串的時候，判斷某個字串時，
     1、如果模式字串是'.'，那麼只需要字串和模式串同時後移一位即可
     2、如果模式字串是'*'，那麼有3種小情況，1)字串往後移一位，模式串不動          (任意次)
                                          2)字串往後移一位，模式串往後移兩位      (1次)
                                          3)字串不動，模式串往後移兩位           (0次)
*/
 

class Solution {
public:
    bool match(char* str, char* pattern)
    {
        if(*str == '\0' && *pattern == '\0'){
            return true;
        }
        if(*str != '\0' && *pattern == '\0'){
            return false;
        }

        if(*(pattern+1) == '*'){
            if( (*str
 
 == *pattern || *pattern == '.') && *str != '\0' ){
                return ( match(str+1, pattern) || match(str+1, pattern+2) || match(str, pattern+2) );
            }
            else{
                return match(str, pattern+2);
            }
        }

        if( (*pattern == '.' || *str == *pattern) && *str != '\0' ){
            return match(str+1, pattern+1);
        }
        return false;
    }
};