Regular Expression Matching
来源:互联网 发布:金砖国家成立意义知乎 编辑:程序博客网 时间:2024/05/16 04:54
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
昨下午做第一遍,思绪越做越乱,然后今天上午做第二遍,开始有测试会超时,删除下面这种不需要再往下测的情况后终于通过
if (*p == '*' && isMatch(s, p+1)) return true;
class Solution {public: bool isMatch(const char *s, const char *p) {if (*p == '\0') return *s == '\0'; if (*s != '\0'){if ((*s == *p || *p == '.') && isMatch(s+1, p+1)) return true;if ((*p == '.' || *s == *p) && *(p+1) == '*' && isMatch(s+1, p)) return true;}if ( *(p + 1) == '*' && isMatch(s, p + 2)) return true;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
- Subsets -- LeetCode
- Leetcode: Permutations 理解分析
- 黑马程序员_.NET字符串
- 黑马程序员 ----- Java基础 之 IO 基本规律总结 Day05
- Container With Most Water
- Regular Expression Matching
- IIS架设网站的问题
- JSP页面静态化总结之一使用URLRewrite实现url地址伪静态化
- 第7周作业1——JMF(Java多媒体框架)的应用之MP3播放器
- BZOJ KMP+矩阵快速幂 1009: [HNOI2008]GT考试
- 最短路专题【基础篇】(updating...)
- 46 关于Linux的I/O重定向
- KEILC51编译问题ERROR L104: MULTIPLE PUBLIC DEFINITIONS重复定义
- Android设备管理(锁屏、恢复出厂设置、设置密码、设置屏幕灯光等操作)