LeetCode OJ:Regular Expression Matching
来源:互联网 发布:西安58同城网络推广 编辑:程序博客网 时间:2024/06/05 20:52
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
class Solution {public: bool isMatch(const char *s, const char *p) { assert(s && p); if (*p == '\0') return *s == '\0'; // next char is not '*': must match current character if (*(p+1) != '*') { assert(*p != '*'); return ((*p == *s) || (*p == '.' && *s != '\0')) && isMatch(s+1, p+1); } // next char is '*' while ((*p == *s) || (*p == '.' && *s != '\0')) { if (isMatch(s, p+2)) return true; s++; } return isMatch(s, p+2); }};
0 0
- LeetCode OJ:Regular Expression Matching
- LeetCode OJ - Regular Expression Matching
- Leetcode OJ: Regular Expression Matching
- LeetCode OJ Regular Expression Matching
- LeetCode OJ --- Regular Expression Matching
- leetCode OJ 10. 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
- 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 OJ:Integer to Roman
- HDOJ 1.1.8 A+B for Input-Output Practice (VIII)
- LeetCode OJ:Container With Most Water
- UVA 11234 - Expressions 二叉树建树+BFS 层次遍历
- George and Round
- LeetCode OJ:Regular Expression Matching
- Quarter
- ffmpeg 指令
- cubieboard nand 重新分区扩容
- EntityFramework之领域驱动设计实践【分层架构】
- ffmpeg 参数
- EntityFramework之领域驱动设计实践【销售系统】
- EntityFramework之领域驱动设计实践【反模式】
- EntityFramework之领域驱动设计实践【聚合】