正则表达式匹配

最新推荐文章于 2024-09-14 06:32:57 发布

小陈陈同学

最新推荐文章于 2024-09-14 06:32:57 发布

阅读量199

点赞数

分类专栏：剑指offer 文章标签：正则表达式

本文链接：https://blog.csdn.net/u014156239/article/details/77053604

版权

剑指offer 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

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

思路: 递归，考虑’*’即可，注意数组越界

class Solution {
public:
    bool match(char* str, char* pattern)
    {
        if('\0' == *pattern)
        {
            return (*str== '\0');
        }

        if(strlen(pattern) >=2 && pattern[1]=='*')
        {

            return  match(str, pattern+2) || ((strlen(str) > 0 ) && (str[0]== pattern[0] || pattern[0]=='.') && 
                                              match(str+1, pattern));
        }

        return (strlen(str) > 0 ) && (str[0]== pattern[0] || pattern[0]=='.') && match(str+1, pattern+1);
    }
};