Regular Expression Matching
来源:互联网 发布:软件可靠性 编辑:程序博客网 时间:2024/06/13 08:10
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
Solution:
class Solution {public: bool isMatch(string s, string p) { if(p.length() == 0) return s.length() == 0; if(p.length() == 1) { if(p == s || p == "." && s.length() == 1) return true; else return false; } if(p[1] != '*') { return (s.length() > 0 && (p[0] == s[0] || p[0] == '.')) && isMatch(s.substr(1), p.substr(1)); } while(s.length() > 0 && (p[0] == s[0] || p[0] == '.')) { if(isMatch(s, p.substr(2))) return true; s = s.substr(1); } return isMatch(s, p.substr(2)); }};
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
- Redis介绍以及安装
- overflow属性
- JDBCTemplate---方法介绍和简单示例
- 如何获取 Android 设备的CPU核数、时钟频率以及内存大小
- pe系统找不到笔记本硬盘怎么办?解决笔记本进入
- Regular Expression Matching
- MyCnCart图片水印
- IOS--UI--通讯录实战--Plist 取文件
- MySQL 记录的操作
- 2.Add Two Numbers
- (七十二)自定义通知NSNotification实现消息传递
- 通过安装包暗转mysql时,第一次登陆出现 ERROR 1045 (28000): Access denied for user解决方法
- DBCP、C3P0、Proxool 、 BoneCP开源连接池的比较
- 多线程编程 基础篇 (一)