search

TheAlgorithms / Java

All Algorithms implemented in Java
MIT License
59.93k stars 19.37k forks source link

[FEATURE REQUEST] Add a Regular Expression Matching Problem in a Recursion #5637

Open Shreya-1305 opened 3 weeks ago

Shreya-1305 commented 3 weeks ago

What would you like to Propose?

A solution whiich will be easy to understand by all the users

Issue details

Here is the Problem description

Given an input string s and a pattern p, implement regular expression matching with support for '.' and '*' where:

'.' Matches any single character.​​​​ '*' Matches zero or more of the preceding element. The matching should cover the entire input string (not partial).

Additional Information

No response

Taranpreet10451 commented 3 weeks ago

@siriak I would also like to work on this issue.

jiteshh-10 commented 2 weeks ago

Hi Shreya,

I hope you're doing well. I came across issue #5637 in your repository and am interested in working on it. Could you please assign it to me?

Thank you!

Best regards, Jitesh

siriak commented 2 weeks ago

It's already implemented here https://github.com/TheAlgorithms/Java/blob/e38611e9db0fdf318ac8513709f75077c55f25e3/src/main/java/com/thealgorithms/dynamicprogramming/RegexMatching.java#L14