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

来源:互联网 发布:数码绘画软件 编辑:程序博客网 时间:2024/06/03 17:56

本题源自剑指offer

-----------------------------------------------------------------------------------

如果模式串遇到*字符则有两种状态,第一匹配字符,则字符串后移一位,模式串不变,第二,模式串后移俩位和字符串后移一位,第三,忽略星号。

    bool match(char* str, char* pattern)    {        if(str==NULL || pattern==NULL)            return false;        if(*str=='\0'&&*pattern=='\0')           return true;        if(*str!='\0'&& *pattern=='\0')            return false;        if(*(pattern+1)=='*'){            if((*str==*pattern) || (*pattern=='.'&&*str!='\0')){                // 1 匹配一个 2 匹配多个 3 忽略星号                return match(str+1,pattern+2) || match(str+1,pattern) || match(str,pattern+2);            }else{                //忽略星号                return match(str,pattern+2);            }        }        if((*str==*pattern)||(*str!='\0'&&*pattern=='.'))           return match(str+1,pattern+1);        return false;    }


阅读全文
0 0