class Solution:
    def match(self, s, pattern):
        """
        :param s: 輸入字符串
        :param pattern: 待匹配的正則pattern
        :return: 是否能匹配
        """
        def helper(cur_s, cur_pattern):
            # 兩個都為空，匹配成功
            if not cur_s and not cur_pattern:
                return True
            # 如果cur_s不空而cur_pattern為空，匹配失敗
            # 註意如果cur_s為空而cur_pattern不空，有可能匹配成功。如‘‘, ‘.*‘匹配成功
            if cur_s and not cur_pattern:
                return False

            # 如果當前pattern的第二個字符是*
            if len(cur_pattern) > 1 and cur_pattern[1] == ‘*‘:
                # 如果cur_s不空
                if cur_s:
                    # *的前一個字符可以匹配
                    if cur_s[0] == cur_pattern[0] or cur_pattern[0] == ‘.‘:
                        return (helper(cur_s[1:], cur_pattern)  # 匹配盡可能多個
                                or helper(cur_s[1:], cur_pattern[2:])  # 匹配1個
                                or helper(cur_s, cur_pattern[2:]))  # 匹配0個
                    # *的前一個字符匹配失敗，跳過*
                    else:
                        return helper(cur_s, cur_pattern[2:])
                # cur_s為空，跳過*
                else:
                    return helper(cur_s, cur_pattern[2:])
            else:
                # 如果當前pattern的第一個字符就是*，跳過這個*
                if cur_pattern and cur_pattern[0] == ‘*‘:
                    return helper(cur_s, cur_pattern[1:])
                # 否則判斷cur_s和cur_pattern的第一個字符能否匹配
                if cur_s:
                    if cur_s[0] == cur_pattern[0] or cur_pattern[0] == ‘.‘:
                        return helper(cur_s[1:], cur_pattern[1:])
                    else:
                        return False
                # 如果cur_s為空，但是cur_pattern的前兩個字符中沒有*，說明不可能匹配
                else:
                    return False

        return helper(s, pattern)
 

劍指offer：正則表達式匹配