10.正则表达式匹配(Regular Expression Matching)
2018-04-01 20:14
656 查看
题目描述
实现支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符。'*' 匹配零个或多个前面的元素。
匹配应该覆盖整个输入字符串(不是部分字符串)。
函数:
bool isMatch(const char *s, const char *p)
例子:
isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
isMatch("aa", "a*") → true
isMatch("aa", ".*") → true
isMatch("ab", ".*") → true
isMatch("aab", "c*a*b") → true
解题思路和实现方法
方法一:递归
如果没有*,这个问题会非常容易,我们只需要从左到右文本的每个字符是否和模式匹配。相关文章推荐
- [LeetCode] Regular Expression Matching 正则表达式匹配
- 多正则表达式匹配 (Multiple Regular Expression Matching) 中的动态 DFA 算法
- 简单的正则表达式匹配 Regular Expression Matching
- 多正则表达式匹配 (Multiple Regular Expression Matching) 中的动态 DFA 算法
- leetcode Wildcard Matching ,Regular Expression Matching (正则表达式匹配和通配符匹配)
- LeetCode--Regular Expression Matching 正则表达式匹配
- 正则表达式匹配-leetcode Regular Expression Matching
- 判断正则表达式是否匹配 Regular Expression Matching @LeetCode
- leetcode(10) - Regular Expression Matching 正则表达式匹配
- [Leetcode] Regular expression matching 正则表达式匹配
- leetcode 10 Regular Expression Matching(简单正则表达式匹配)
- Regular Expression Matching,regex,正则表达式匹配,利用动态规划
- LeetCode OJ 之 Regular Expression Matching (正则表达式匹配)
- [leetcode]Regular Expression Matching(正则表达式的匹配)
- LeetCode 10 Regular Expression Matching (正则表达式匹配)
- [置顶] 通配符匹配(Wildcard Matching)与正则表达式匹配(Regular Expression Matching)解法解析
- [置顶] 通配符匹配(Wildcard Matching)与正则表达式匹配(Regular Expression Matching)解法解析
- 多正则表达式匹配(Multiple Regular Expression Matching)
- Leetcode #10 Regular Expression Matching 正则表达式匹配 解题小节
- [置顶] 通配符匹配(Wildcard Matching)与正则表达式匹配(Regular Expression Matching)解法解析