[Leetcode]10. Regular Expression Matching
来源:互联网 发布:姜峰淘宝的手机怎么样 编辑:程序博客网 时间:2024/05/16 09:50
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(string s, string p) { return isMatch(s.c_str(), p.c_str()); } bool isMatch(const char *s, const char *p) { if (*p == '\0') return *s == '\0'; // next char is not '*', then must match current character if (*(p + 1) != '*') { if (*p == *s || (*p == '.' && *s != '\0')) return isMatch(s + 1, p + 1); else return false; } else { // next char is '*' while (*p == *s || (*p == '.' && *s != '\0')) { if (isMatch(s, p + 2)) return true; s++; } return isMatch(s, p + 2); } }};
0 0
- [LeetCode]10.Regular Expression Matching
- LeetCode --- 10. Regular Expression Matching
- [Leetcode] 10. Regular Expression Matching
- [LeetCode]10.Regular Expression Matching
- [leetcode] 10.Regular Expression Matching
- Leetcode-10.Regular Expression Matching
- leetcode 10. Regular Expression Matching
- leetcode 10. Regular Expression Matching
- Leetcode 10. Regular Expression Matching
- leetcode 10. Regular Expression Matching
- Leetcode 10. Regular Expression Matching
- leetcode 10. Regular Expression Matching
- LeetCode-10. Regular Expression Matching
- leetcode.10. Regular Expression Matching
- LeetCode 10. Regular Expression Matching
- leetcode 10. Regular Expression Matching
- Leetcode-10. Regular Expression Matching
- 【leetcode】10. Regular Expression Matching
- 我的Android之旅(十四)---数据存储2---手机内存数据的读取
- 设计模式C++版:第一式策略模式
- 8/15 md5加密
- 【python】《Python数据挖掘入门与实践》实验环境搭建
- NumPy简明教程(二、数组2)
- [Leetcode]10. Regular Expression Matching
- linux下的top命令详解
- 图像高斯模糊算法
- 裴蜀定理
- 事件分发
- java中关于类、面向对象的简单介绍
- leetcode 135 candy 97 Interleaving String 316 Remove Duplicate Letters
- 【计算机网络-2】 【第一章】SDU与PDU 笔记
- C++常对象,常变量,常成员函数详解(含添加内容)