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

前几天在用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等都可以匹配成功。

如有问题，恳请指正，多谢！

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!