題目描述
請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)用來匹配包括'.'和''的正則表達(dá)式。模式中的字符'.'表示任意一個(gè)字符，而''表示它前面的字符可以出現(xiàn)任意次（包含0次）。 在本題中，匹配是指字符串的所有字符匹配整個(gè)模式。例如，字符串"aaa"與模式"a.a"和"abaca"匹配，但是與"aa.a"和"ab*a"均不匹配

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對(duì)這個(gè)行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡(jiǎn)單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長(zhǎng)期合作伙伴，公司提供的服務(wù)項(xiàng)目有：主機(jī)域名、網(wǎng)站空間、營(yíng)銷軟件、網(wǎng)站建設(shè)、舒城網(wǎng)站維護(hù)、網(wǎng)站推廣。

class Solution:
    def match(self, s, pattern):
        """
        :param s: 輸入字符串
        :param pattern: 待匹配的正則pattern
        :return: 是否能匹配
        """
        def helper(cur_s, cur_pattern):
            # 兩個(gè)都為空，匹配成功
            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

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

        return helper(s, pattern)

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

本文標(biāo)題：劍指offer：正則表達(dá)式匹配-創(chuàng)新互聯(lián)
當(dāng)前URL：http://weahome.cn/article/ddisde.html