LeetCode [10. Regular Expression Matching]
来源:互联网 发布:图片制作软件see 编辑:程序博客网 时间:2024/06/08 05:11
Problem
10. Regular Expression Matching
Question
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
Code
class Solution {public: bool isMatch(string s, string p) { if (p.size() == 0) return s.size() == 0; bool firstmatch = (!s.empty()) && ((s[0] == p[0]) || p[0] == '.'); if (p.size() > 1 && p[1] == '*') { return (isMatch(s, p.substr(2)) || firstmatch && isMatch(s.substr(1), p)); } else return firstmatch && isMatch(s.substr(1), p.substr(1)); }};
阅读全文
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
- chapter9 基变换
- Ubuntu releases are made semiannually by Canonical Ltd
- data augmentation for object detecting目标检测xml文件扩增(旋转实现)
- Linux分页机制概述
- TestNG入门教程-15-Java语言的断言和Junit的断言
- LeetCode [10. Regular Expression Matching]
- 二元运算符的运算符重载
- python爬虫(BeautifulSoup)
- python:数据类型
- 多态对象模型
- Git安装及使用文章网址收录
- 自然语言处理
- python入门运算(shape 、tile 、sum)
- VS2017+PCL1.8.1+Cmake(3.6 or later)环境配置