zoukankan      html  css  js  c++  java
  • 【剑指offer52 正则表达式的匹配】

    题目描述

    请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配
     
    题意:
    . 是万能的
    *可以代表前面的字符出现0次或者n次
     
    class Solution {
    public:
        bool match(char* str, char* pattern)
        {
            //两个都为空 返回true
            if (*str == '' && *pattern == '') return true;
            //str不空  pattern空  这种情况必false
            if (*str != '' && *pattern == '') return false;
            
            //考虑pattern中下一个是不是*
            if (*(pattern+1) != '*')
            {//不是*的情况很简单  
             //两种情况匹配成功:1.要么字符相同  2.要么pattern此时是万能的“.”
                if (*str == *pattern || (*str != '' && *pattern == '.'))
                    return match(str+1, pattern+1);
                else
                    return false;
            }
            //如果pattern下一个是*  那分此字符是0个还是多个
            else
            {   //两种情况匹配成功:1.要么字符相同  2.要么pattern此时是万能的“.”
                if (*str == *pattern || (*str != '' && *pattern == '.'))
                    //考虑只用一次                       用多次
                    return match(str, pattern+2) || match(str+1, pattern);
                else //字符不匹配  取0  跳过
                    return match(str, pattern+2);
            }
        }
    };
  • 相关阅读:
    应用部署架构演进【转载】
    TiDB 学习笔记一(运维管理)
    c++ strcmp函数
    C++ sort()函数
    C++ 遍历set的三种方式
    nvcc fatal : '--ptxas-options=-v': expected a number
    PAT A1039 Vector的使用
    C++ set
    C++ int与string互转换
    C++%f和%lf的区别
  • 原文地址:https://www.cnblogs.com/Stephen-Jixing/p/13137612.html
Copyright © 2011-2022 走看看