您的位置:首页 > 其它

Wildcard Matching

2014-03-21 22:50 274 查看
class Solution {
public:
bool isMatch(const char *s, const char *p) {
const char *ss=s;
const char *star=NULL;

while(*s!='\0')
{
if(*s==*p||*s=='?'||*p=='?')
{
s++;
p++;
}
else
if(*p=='*')
{
star=p++;
ss=s;
}
else
if(star)
{
p=star+1;
s=++ss;
}
else
return false;
}
while(*p=='*')
p++;
if(*p!='\0')
return false;
return true;
}
};
word ladder 2写了好几个小时没写出来,
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: