Wildcard Matching
来源:互联网 发布:依文男装淘宝旗舰店 编辑:程序博客网 时间:2024/06/08 18:48
Implement wildcard pattern matching with support for '?'
and '*'
.
'?' Matches any single character.'*' Matches any sequence of characters (including the empty sequence).The matching should cover the entire input string (not partial).The function prototype should be:bool isMatch(const char *s, const char *p)Some examples:isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") → falseisMatch("aa", "*") → trueisMatch("aa", "a*") → trueisMatch("ab", "?*") → trueisMatch("aab", "c*a*b") → false
class Solution {
public:bool isMatch(const char *s, const char *p)
{
if (s == NULL || p == NULL) return false;
if (*p == '\0') return *s == '\0';
if (*p == '*')
{
while (*p == '*') ++p;
while (*s != '\0')
{
if (isMatch(s, p)) return true;
++s;
}
return isMatch(s, p);
}
else if ((*s != '\0' && *p == '?') || *p == *s)
{
return isMatch(s + 1, p + 1);
}
return false;
}
};
0 0
- Wildcard Matching
- Wildcard Matching
- Wildcard Matching
- Wildcard Matching
- Wildcard Matching
- Wildcard Matching
- Wildcard Matching
- Wildcard Matching
- Wildcard Matching
- Wildcard Matching
- Wildcard Matching
- Wildcard Matching
- Wildcard matching
- Wildcard Matching
- Wildcard Matching
- Wildcard Matching
- Wildcard Matching
- Wildcard Matching
- Eclipse添加spket构建ExtJs智能提醒
- 关于DATA段,BSS以及堆和栈
- Android内核详解之Low memory killer
- mysql字符串函数
- 矩阵的意义,特征值和特征向量的意义
- Wildcard Matching
- pop_back() & erase() demo
- 6.struts2国际化
- 约翰霍普金斯大学数据科学系列课程——R语言:提取子集
- 交互设计原则与属性
- 1012. The Best Rank (25)
- 关于Java重载方法匹配优先级
- 逗比验证码第一期
- 66种基于animate.css的CSS消息提示动画效果