zoukankan      html  css  js  c++  java
  • 正则表达式匹配

    原文地址:https://www.jianshu.com/p/2a5ef2f50c64

    时间限制:1秒 空间限制:32768K

    题目描述

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

    我的代码

    class Solution {
    public:
        bool match(char* str, char* pattern)
        {
            if(str==nullptr || pattern==nullptr)
                return false;
            return matchCore(str,pattern);
        }
        bool matchCore(char* str,char* pattern){
            if((*str=='')&&(*pattern==''))
                return true;
            if((*str!='')&&(*pattern==''))
                return false;
            if(*(pattern+1)=='*'){
                if((*pattern==*str)||((*pattern=='.')&&(*str!='')))
                    return matchCore(str+1,pattern) || matchCore(str,pattern+2);
                else
                    return matchCore(str,pattern+2);
            }
            else{
                if((*str==*pattern)||((*pattern=='.')&&(*str!='')))
                    return matchCore(str+1,pattern+1);
                else
                    return false;
            }
        }
    };
    

    运行时间:4ms
    占用内存:460k

  • 相关阅读:
    锁详解
    消息组件
    分布式锁
    jvm调优
    类加载
    垃圾回收
    Mysql
    redis
    悲观锁和乐光锁
    算法常见
  • 原文地址:https://www.cnblogs.com/cherrychenlee/p/10824818.html
Copyright © 2011-2022 走看看