leetcode - Regular Expression Matching
来源:互联网 发布:apache怎么读 编辑:程序博客网 时间:2024/03/29 10:28
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) { for(char c = *p; c != 0; ++s, c = *p) { if(*(p+1) != '*') p++; else if(isMatch( s, p+2)) return true; if((*s==0) || ((c!='.') && (c!=*s))) return false; } return *s == 0; }};
0 0
- 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 Regular Expression Matching
- leetcode Regular Expression Matching
- leetcode: Regular Expression Matching
- LeetCode Regular Expression Matching
- Leetcode: Regular Expression Matching
- leetcode:Regular Expression Matching
- 有关Context,this,getBaseContext()问题(整理)
- linux内核makefile——寻找第一个target
- CGAffineTransfrom 1.transform 2.scale 3.Rotation
- UVa 12377 - Number Coding
- leetcode Search for a Range
- leetcode - Regular Expression Matching
- 第9周项目2计算结果
- HDU 2149 Public Sale 巴什博奕(Bash Game)
- 解压文件
- 内核对象
- 第九周项目3(2)
- Installshield2010经验总结
- 设置控件所有的布局都是一样的
- HDU 2147 kiki's game 博弈