快上网专注成都网站设计 成都网站制作 成都网站建设
成都网站建设公司服务热线:028-86922220

网站建设知识

十年网站开发经验 + 多家企业客户 + 靠谱的建站团队

量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决

剑指offer:正则表达式匹配-创新互联

题目描述
请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符,而''表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配

让客户满意是我们工作的目标,不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户,将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴,公司提供的服务项目有:主机域名网站空间、营销软件、网站建设、舒城网站维护、网站推广。
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)

另外有需要云服务器可以了解下创新互联cdcxhl.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


当前文章:剑指offer:正则表达式匹配-创新互联
当前网址:http://6mz.cn/article/ddisde.html

其他资讯