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

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

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