leetcode 10. Regular Expression Matching

我就是我 2022-06-09 06:52 188阅读 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 条评论，188人围观）

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

相关阅读

相关 [leetcode]-10 Regular Expression Matching

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

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

相关 LeetCode Top 100 高频算法题：10 Regular Expression Matching

LeetCode Top 100高频算法题，即LeetCode上最高频的100道求职面试算法题。小编和实验室同学之前面试找工作，也只刷了剑指offer和这top 100算法题，

痛定思痛。/ 2022年12月26日 02:24/ 0 赞/ 122 阅读

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

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

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

相关 LeetCode: Regular Expression Matching

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

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

相关 leetcode 10. Regular Expression Matching

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

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

相关 LeetCode刷题（C++）——Regular Expression Matching（Hard）

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

叁歲伎倆/ 2022年06月16日 02:09/ 0 赞/ 128 阅读

相关 leetcode 10. Regular Expression Matching

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

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

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

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

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

相关 LeetCode 10. Regular Expression Matching python特性、动态规划、递归

前言本文主要提供三种不同的解法，分别是利用python的特性、动态规划、递归方法解决这个问题使用python正则属性 import re

￡神魔★判官ぃ/ 2022年05月23日 07:49/ 0 赞/ 140 阅读

相关 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 赞/ 168 阅读