Regular Expression Matching 正则匹配问题
来源:互联网 发布:淘宝店铺进货渠道 编辑:程序博客网 时间:2024/06/06 00:26
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) { // Note: The Solution object is instantiated only once and is reused by each test case. if(p == NULL) return s!=NULL?false:true; if(*p == '\0') return *s == '\0'; if(*(p+1) == '*') { while(*s==*p || (*p=='.' && (*s)!='\0') ) { if(isMatch(s,p+2) ) return true; ++s; } return isMatch(s,p+2); } else { if(*s==*p || (*p=='.'&&(*s)!='\0') ) return isMatch(s+1,p+1); else return false; } }};
参考:
http://blog.csdn.net/hopeztm/article/details/7992253
- Regular Expression Matching 正则匹配问题
- regular expression matching 正则匹配
- Regular Expression Matching 正则表达式匹配
- [LeetCode]—Regular Expression Matching 正则匹配
- LeetCode 10 Regular Expression Matching 正则匹配
- 10. Regular Expression Matching&正则表达式匹配
- Regular Expression Matching正则表达式匹配
- [Leetcode P10]Regular Expression Matching 正则匹配
- 正则表达式匹配-leetcode Regular Expression Matching
- 正则表达式匹配(Regular Expression Matching)
- Regular Expression Matching:仿正则匹配字符串
- LeetCode 面试题 Regular expression matching(正则匹配)
- 简单的正则表达式匹配 Regular Expression Matching
- 多正则表达式匹配(Multiple Regular Expression Matching)
- 判断正则表达式是否匹配 Regular Expression Matching @LeetCode
- LeetCode OJ 之 Regular Expression Matching (正则表达式匹配)
- Regular Expression Matching 正则表达式匹配和递归
- LeetCode 10 Regular Expression Matching (正则表达式匹配)
- Ubuntu12.04 OpenCV
- 前面是个主席台的飞鸽传书
- C专家编程--数组和指针如何被编译器修改的
- 最长回文子串
- hdu 1166敌兵布阵(线段树或者树状数组)
- Regular Expression Matching 正则匹配问题
- zoj 1008 Gnome Tetravex
- 读《计算机辅助药物分子设计》
- project euler problem 18 动态规划
- JS之逻辑运算问题
- 今天是一个平常的日子
- 一个简单的WEB流程图组件
- C++模板编译
- 深入Java核心 Java内存分配原理精讲