前几天在用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等都可以匹配成功。
如有问题,恳请指正,多谢!