Wildcard Matching
2016-07-05 19:34
274 查看
这几天过的很混沌,但又。。。但愿是好的,我们的美好,像郭靖一样:坚持,努力。
参考:点击打开链接
之所以有这一行:
idmatch++;是因为idmatch的位置已经match了
public class Solution {
public boolean isMatch(String s, String p) {
int ids = 0, idp = 0, idstart = -1, idmatch = 0;
while (ids < s.length()) {
if (idp < p.length() && (s.charAt(ids) == p.charAt(idp) || p.charAt(idp) == '?')) {
ids++;
idp++;
} else if (idp < p.length() && p.charAt(idp) == '*') {
idstart = idp;
idp++;
idmatch = ids;
} else if (idstart != -1) {
idp = idstart + 1;
idmatch++;
ids = idmatch;
} else {
return false;
}
}
while (idp < p.length() && p.charAt(idp) == '*') {
idp++;
}
return idp == p.length();
}
}
Implement wildcard pattern matching with support for
参考:点击打开链接
之所以有这一行:
idmatch++;是因为idmatch的位置已经match了
public class Solution {
public boolean isMatch(String s, String p) {
int ids = 0, idp = 0, idstart = -1, idmatch = 0;
while (ids < s.length()) {
if (idp < p.length() && (s.charAt(ids) == p.charAt(idp) || p.charAt(idp) == '?')) {
ids++;
idp++;
} else if (idp < p.length() && p.charAt(idp) == '*') {
idstart = idp;
idp++;
idmatch = ids;
} else if (idstart != -1) {
idp = idstart + 1;
idmatch++;
ids = idmatch;
} else {
return false;
}
}
while (idp < p.length() && p.charAt(idp) == '*') {
idp++;
}
return idp == p.length();
}
}
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") → false isMatch("aa","aa") → true isMatch("aaa","aa") → false isMatch("aa", "*") → true isMatch("aa", "a*") → true isMatch("ab", "?*") → true isMatch("aab", "c*a*b") → false
相关文章推荐
- Spark的运行架构分析(二)之运行模式详解
- 学习web-新建工程
- 用POI实现双层标题excel打印
- 手机上的消息推送
- shell脚本:lnmp等源码安装脚本
- WebServices原理与研发实践——读书笔记2
- C++异常
- Spark的运行架构分析(一)之架构概述
- 七月五日学习笔记之监听器&国际化
- js解析xml文件,实现省市区三级联动
- 5.1 神经网络算法
- UVA 11210 中国麻将
- windows杀掉占用端口进程
- 获取App素材
- Spring同Mybatis的整合
- Three.JS(1)直线
- Oracle学习笔记三---oracle逻辑结构
- 5-14 求整数段和 (15分)
- Quick-Cocos2D-X 并成功运行示例代码
- XML 数据解析方式