您的位置:首页 > 其它

字符串模糊匹配

2012-11-17 10:25 295 查看
http://www.1point3acres.com/bbs/thread-12426-1-1.html

*ac*bd*XXX???s 可以匹配 xcvabdf***XXX123s

*可以匹配一个或多个任意字符,?可以匹配一个任意字符。

bool match(const char* szPattern, const char* szString)

我自己写的递归代码不如下面的简介清楚

bool match(const char* szPattern, const char* szString)
{
if (!(*szPattern || *szString)) return true;
if (!(*szPattern && *szString)) return false;
if (*szPattern == '*')
return match(szPattern, szString + 1) || match(szPattern + 1, szString + 1);
if (*szPattern == *szString || *szPattern == '?')
return match(szPattern + 1, szString + 1);
return false;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: