Regular Expression Matching -- leetcode
来源:互联网 发布:软件系统总体设计方案 编辑:程序博客网 时间:2024/06/09 20:07
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个字符。
class Solution {public: bool isMatch(const char *s, const char *p) { if (!*p) return !*s; if (*(p+1) == '*') { while (*s) { if (isMatch(s, p+2)) return true; if (*p == *s || *p =='.') { ++s; } else { return false; } } return isMatch(s, p+2); } else if (*s == *p || (*s && *p == '.')) return isMatch(++s, ++p); else return false; }};
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
- jQuery Confirm插件做页面做弹窗提示
- Java带标签循环 break 和 continue
- Android L反射扫描不到包名原因
- Yslow优化网站性能的14条军规点评
- fatal error C1083: Cannot open precompiled header file: 'Debug/ex1_2.pch': No such file or directory
- Regular Expression Matching -- leetcode
- Linkedin工程师是如何优化他们的Java代码的
- C#基础知识
- 再看知名应用背后的第三方开源项目
- android OOBE创建方法
- Hadoop-2.4.1学习之Map任务源码分析(下)
- 用YSlow优化网站性能
- linux shell从带路径的字符串中获取文件名
- ORACLE的sqlplus脚本sqlldr处理