leetcode 10. Regular Expression Matching

我就是我 2022-06-09 06:52 205阅读 0赞

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

题意不说了，这个题不好做，我直接用的是库函数，应该有类似自动机的解决办法  
代码如下：

public class Solution 
    {
          public boolean isMatch(String s, String p)
          {
            if(  s.matches(p))
                return true;
            else
                return false;
          }
    
        public static void main(String[] args) 
        {
            Solution solution = new Solution();
            System.out.println(solution.isMatch("aa", "a"));
        }
    }

下面的是C++做法，我的做法是直接使用C++的STL的regex正则表达式，很简单。

代码如下：

#include <iostream>
    #include <string>
    #include <regex>
    using namespace std;
    
    class Solution {
    public:
        bool isMatch(string s, string p) 
        {
            regex re(p);
            return regex_match(s, re);
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，205人围观）

还没有评论，来说两句吧...

相关阅读

相关 [leetcode]-10 Regular Expression Matching

描述： Given an input string (`s`) and a pattern (`p`), implement regular expression match

深藏阁楼爱情的钟/ 2023年06月29日 05:53/ 0 赞/ 24 阅读

相关 Regular Expression Matching

文章目录 Regular Expression Matching 题目分析解法1 解法2

た入场券/ 2023年06月06日 08:09/ 0 赞/ 15 阅读

相关 (Java）leetcode-10 Regular Expression Matching（正则表达式匹配）

题目描述给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘\’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘\’ 匹配零个或多个前面的

た入场券/ 2022年12月22日 09:26/ 0 赞/ 167 阅读

相关 LeetCode - Hard - 10. Regular Expression Matching

Topic String Dynamic Programming Backtracking Description [https://leetc

た入场券/ 2022年11月19日 15:51/ 0 赞/ 57 阅读

相关 LeetCode: Regular Expression Matching

Implement regular expression matching with support for `'.'` and `''`. '.' Matches

冷不防/ 2022年08月09日 01:54/ 0 赞/ 66 阅读

相关 Regular Expression Matching--LeetCode

这个题目比较常见，但是难度还是比较大的。我们先来看看brute force怎么解决。基本思路就是先看字符串s和p的从i和j开始的子串是否匹配，用递归的方法直到串的最后

逃离我推掉我的手/ 2022年08月07日 13:38/ 0 赞/ 21 阅读

相关 leetcode 10. Regular Expression Matching

Implement regular expression matching with support for `'.'` and `''`. '.' Matches

桃扇骨/ 2022年07月28日 11:58/ 0 赞/ 176 阅读

相关 leetcode 10. Regular Expression Matching

Implement regular expression matching with support for ‘.’ and ‘\’. ‘.’ Matches any sin

我就是我/ 2022年06月09日 06:52/ 0 赞/ 206 阅读

相关 Regular Expression Matching(正则表达式匹配) leetcode10

Given an input string (`s`) and a pattern (`p`), implement regular expression matching w

╰+哭是因爲堅強的太久メ/ 2022年05月24日 01:44/ 0 赞/ 223 阅读

相关 LeetCode: Regular Expression Matching 解题报告

Roman to Integer Given a roman numeral, convert it to an integer. Input is guaran

小咪咪/ 2022年03月28日 15:44/ 0 赞/ 176 阅读