Regular Expression Matching
来源:互联网 发布:sai mac中文破解版 编辑:程序博客网 时间:2024/06/05 19:23
参考:点击打开链接
对于这种几乎最高难度的题,甚于word ladder II,要放平心态。
坚持,加油!
public class Solution { public boolean isMatch(String s, String p) { if (p.length() == 0) { return s.length() == 0; } else if (p.length() == 1 || p.charAt(1) != '*') { if (s.length() == 0) { return false; } else if (s.charAt(0) != p.charAt(0) && p.charAt(0) != '.') { return false; } else { return isMatch(s.substring(1), p.substring(1)); } } else { if (isMatch(s, p.substring(2))) { return true; } int i = 0; while (i < s.length() && (s.charAt(i) == p.charAt(0) || p.charAt(0) == '.')) { if (isMatch(s.substring(i + 1), p.substring(2))) { return true; } i++; } return false; } }}
Implement regular expression matching with support for '.'
and '*'
.
'.' Matches any single character.'*' Matches zero or more of the preceding element.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", "a*") → trueisMatch("aa", ".*") → trueisMatch("ab", ".*") → trueisMatch("aab", "c*a*b") → true
0 0
- LeetCode: Regular Expression Matching
- LeetCode: Regular Expression Matching
- leetcode Regular Expression Matching
- [Leetcode] Regular Expression Matching
- Regular Expression Matching
- Regular Expression Matching
- [LeetCode]Regular Expression Matching
- Regular Expression Matching
- LeetCode-Regular Expression Matching
- Regular Expression Matching
- Regular Expression Matching LeetCode
- Regular Expression Matching
- LeetCode | Regular Expression Matching
- LeetCode: Regular Expression Matching
- Leetcode: Regular Expression Matching
- [LeetCode] Regular Expression matching
- [LeetCode] Regular Expression Matching
- LeetCode Regular Expression Matching
- 数据库连接池
- [HNOI2015][JZOJ4068]开店
- ThinkPHP3.2.3代码笔记 - 开发模式
- MySQL Workbench “Error Code: 1175” 的解决方法
- (待修改补充)三国大事记
- Regular Expression Matching
- JS中准确的浮点运算库
- 找工作常识
- 数据库变更管理工具
- Caffe学习5-用C++自定义层以及可视化结果
- spring源码深度解析
- 关于Docker你应该知道的10件事
- mysql-5.5.17/DDEFAULT_COLLATION=utf8_general_ci" does not exist
- 探索CDN之二:Squid与简易CDN实验