活跃农民
- 积分
- 472
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2009-8-24
- 最后登录
- 1970-1-1
|
本帖最后由 nooneknow 于 2011-11-5 23:30 编辑
*ac*bd*XXX???s 可以匹配 xcvabdf***XXX123s
*可以匹配一个或多个任意字符,?可以匹配一个任意字符。
bool match(const char* szPattern, const char* szString)
wwwyhx 发表于 2011-4-29 12:53 ![]()
可以用递归。简洁,复杂度高。
?是通配符,相当于skip一个char。 if(*pattern == '?') return match(pattern+1, str+1)
* 得考虑skip任意个字符的情况。常规的定义,*可以为空串。
char* tmp = str;
while(*tmp){
if(match(pattern+1, tmp))
return true;
tmp++;
}
return false; |
|