题解 | #正则表达式匹配#

• 字符匹配；
• 确定返回条件：匹配到末尾，返回true，pattern到末尾str还未匹配完，返回false；
• pattern下一字符不为'*'，如果当前字符相同或者为'.'，共同匹配下一字符，否则返回false；
• pattern下一字符为''，如果当前字符相同或者为'.'，将''作为空字符匹配，或者一个、多个相同字符匹配，否则跳过'*'继续匹配；
• 返回最终结果。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @param pattern string字符串 
     * @return bool布尔型
     */
    bool chMatch(const string& str, int i, int j, const string& pattern) {
        if (i == str.length() && j == pattern.length()) {
            return true;
        }
        if (i < str.length() && j == pattern.length()) {
            return false;
        }
        if (pattern[j + 1] != '*') {
            if (str[i] == pattern[j] || (i != str.length() && pattern[j] == '.')) {
                return chMatch(str, i + 1, j + 1, pattern);
            }
            else {
                return false;
            }
        }
        else {
            if (str[i] == pattern[j] || (i != str.length() && pattern[j] == '.')) {
                return chMatch(str, i, j + 2, pattern) || chMatch(str, i + 1, j, pattern);
            }
            else {
                return chMatch(str, i, j + 2, pattern);
            }
        }
    }
    bool match(string str, string pattern) {
        // write code here
        
        return chMatch(str, 0, 0, pattern);
    }
};