首页 > 代码库 > 实现正则表达式的*和?匹配

实现正则表达式的*和?匹配

前几天在用grep的时候,发现grep的*居然支持得有问题,并不能得到期望的结果,于是花了点时间,来实现正则表达式的×匹配,下面的这个函数可以匹配*,?。

代码很简短,但是很有效率。

bool match_star(const char* text,const char* pattern)
{
        const char *cp = text;
        const char* pp = pattern;
        const char *ps1, *ps2;

        if ( !*pattern )
                return true;

        while (*cp)
        {
                ps1 = cp;
                ps2 = pp;

                while ( *ps1 && *ps2)
                {
                        if(*ps2 == '*')
                        {
                                cp = ps1 - 1;
                                pp = ps2+1;
                                break;
                        }
                        else if(0 == (*ps1-*ps2) || *ps2 == '?')
			{
                                ps1++;
                                ps2++;
                        }
                        else
                        {
                                break;
                        }
                }

                if (!*ps2)
                {
                        return true;
                }

                cp++;
        }
        return false;
}


在Windows VC2010和Linux G++上测试通过。

在实现匹配×的时候,使用了一个技巧,即相当于重新对两个新的字符串进行比较,抛弃了已经比较过的内容。

比如字符串是1234567890,模式串是1*23*0以及1?3等都可以匹配成功。

如有问题,恳请指正,多谢!



实现正则表达式的*和?匹配