Regular Expression Matching
来源:互联网 发布:中兴端口查询mac 编辑:程序博客网 时间:2024/05/29 12:24
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) { if(*p == NULL){ return *s == NULL; } if(*(p+1) != '*'){ if(*s != NULL && (*s == *p || *p == '.')){ return isMatch(++s,++p); } else return false; } else{ while(*s != NULL && (*p == *s || *p == '.')){ if(isMatch(s,p+2)){ return true; } s++; } return isMatch(s, p+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
- Fragment 和 Fragment 之间的通讯
- XTU1176:I Love Military Chess
- Hive的安装和配置详解
- MFC控件(三)(进度条控件和滑块控件)
- 不要推荐到首页
- Regular Expression Matching
- Fragment FragmentActivity Activity 之间的区别
- 并发技术
- 模仿微信底部菜单的 带有小红圈消息提示那种(2)
- 项目中遇到的MySql行锁与并发性关系(3)--发生deadlock的原因
- 输入ifconfig发现eth0的信息没IP时候重启了网卡结果出现了类似问题
- DB2 游标
- Android Volley完全解析(四),带你从源码的角度理解Volley
- 在CSDN学到很多深圳网络营销和dede的知识