Wildcard Matching 通配符匹配
2014-01-19 20:46
344 查看
class Solution {
public:
bool isMatch(const char *s, const char *p) {
if(*p=='\0') return *s=='\0';
if(*p=='*')
{
while(*p=='*')
p++;
while(*s!='\0')
{
s++;
if(isMatch(s,p)) return true;
}
return isMatch(s,p);
}
else if(*s==*p||(*p=='?'&&*s!='\0'))
return isMatch(s+1,p+1);
else return false;
}
};
public:
bool isMatch(const char *s, const char *p) {
if(*p=='\0') return *s=='\0';
if(*p=='*')
{
while(*p=='*')
p++;
while(*s!='\0')
{
s++;
if(isMatch(s,p)) return true;
}
return isMatch(s,p);
}
else if(*s==*p||(*p=='?'&&*s!='\0'))
return isMatch(s+1,p+1);
else return false;
}
};
相关文章推荐
- 11-UIKit(Storyboard、View的基本概念、绘制图形、UIBezierPath)
- 【无所不能的脚本】mac下的ramdisk 推荐
- 优秀程序员的十大习惯的读后感
- 基姆拉尔森计算公式
- Linux使用收集--持续更新
- FusionCharts 2D柱状图和折线图的组合图
- FusionCharts 2D柱状图和折线图的组合图
- MYSQ LFULLTEXT索引实现全文搜索
- Spring Bean生命周期 init-method 和destroy-methd
- INTO
- 全面认识UML-类图元素(java)
- SDK,jdk与jre的区别
- 【精品教程】解读_HTML5文档分享
- FineUI v4.0.3 (beta) 和 FineUI v3.3.3 发布了!
- VS中的路径宏 vc++中OutDir、ProjectDir、SolutionDir各种路径
- Erlang基础 - 数据类型
- INTERSECT 返回两个输入中都出现的行
- Linux下tar命令详解
- Longest Substring Without Repeating Characters
- 复杂网络之无标度网络与小世界网络生成程序