Regular Expression Matching
来源:互联网 发布:闽南语我的心情无人知 编辑:程序博客网 时间:2024/06/05 00:44
-----QUESTION-----
Implement regular expression matching with support for '.'
'*'
.
'.' 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
-----SOLUTION-----
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+1) == '*') { // // notice: ".*" means repeat '.' 0 or more times // while ((*s != '\0' && *p == '.') || *s == *p) { if (isMatch(s, p + 2)) return true; s += 1; } return isMatch(s, p + 2); } else if ((*s != '\0' && *p == '.') || *s == *p) { return isMatch(s + 1, p + 1); } return false; }};
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
- s3c2440 存储系统和I/O空间 认识
- 递归算法结合数据库解析成java树形结构
- Flex session超时处理的解决方案
- POJ 2840 Big Clock(水题)
- Java的递归算法
- Regular Expression Matching
- IntelliJ IDEA 代码提示的问题
- 使用myEclipse,tomcat 和Axis发布webService
- Class的反编译
- Matlab plotyy画双纵坐标图实例
- 徒手就能掰弯iPhone 6 Plus,你信嘛?
- Struts的异常自动处理机制
- Palindrome Number
- AsyncTask 与Thread加Handler处理消息比较