leetcode Regular Expression Matching
来源:互联网 发布:切尔西靴品牌推荐知乎 编辑:程序博客网 时间:2024/06/05 06:32
Regular Expression Matching原题地址:
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
还是要注意类似“a*a”和"aaa"这种情况,所以遇到*后先不做展开向后匹配,再慢慢展开进行匹配。public class Solution { public boolean isMatch(String s, String p) { if (p.length() == 0)return s.length() == 0;if (p.length() == 1)return (s.length() == 1) && (p.charAt(0) == s.charAt(0) || p.charAt(0) == '.');if (p.charAt(1) != '*') {if (s.length() == 0)return false;elsereturn (s.charAt(0) == p.charAt(0) || p.charAt(0) == '.') && isMatch(s.substring(1), p.substring(1));} else {while (s.length() > 0 && (p.charAt(0) == s.charAt(0) || p.charAt(0) == '.')) {if (isMatch(s, p.substring(2)))return true;s = s.substring(1);}return isMatch(s, p.substring(2));} }}
0 0
- LeetCode: Regular Expression Matching
- LeetCode: Regular Expression Matching
- leetcode Regular Expression Matching
- [Leetcode] Regular Expression Matching
- [LeetCode]Regular Expression Matching
- LeetCode-Regular Expression Matching
- Regular Expression Matching LeetCode
- 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
- leetcode: Regular Expression Matching
- LeetCode Regular Expression Matching
- Leetcode: Regular Expression Matching
- leetcode:Regular Expression Matching
- 一洋淘宝运营助手破解版,与官方版本同步更新
- 不使用crosstab实现PostgreSQL的行转列应用
- 二维数组与指针
- Oracle集合函数:Union、Union All、Intersect、Minus等
- 关于UFT中实例flight无法运行的解决方法
- leetcode Regular Expression Matching
- Note1104_Flip Flop
- Shell脚本调用mysql语句
- 大数据十大经典算法之SVM
- NavigationBar 隐藏底部边线,阴影
- 在terminal中“双击”文件
- ORACLE如何使用模糊查询(如何实现关键字搜索)
- 重映射 cvRemap
- 程序的链接和装入及在linux下动态链接的实现