leetcode 10 Regular Expression Matching

Posted GadyPu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 10 Regular Expression Matching相关的知识,希望对你有一定的参考价值。

题目连接

https://leetcode.com/problems/regular-expression-matching/  

Regular Expression Matching

Description

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") → 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

c++11自带正则表达式,偷个懒直接用了
class Solution {
public:
    bool isMatch(string s, string p) {
        regex reg(p);
        return regex_match(s, reg);
    }
};
 

以上是关于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