search

Algo-Phantoms / Algo-Tree

Algo-Tree is a collection of Algorithms and data structures which are fundamentals to efficient code and good software design. Creating and designing excellent algorithms is required for being an exemplary programmer. It contains solutions in various languages such as C++, Python and Java.
MIT License
362 stars 620 forks source link

Regular Expression Matching [String] [Dynamic Programming] [C++] [Java] #817

Open Atul-Kashyap opened 3 years ago

Atul-Kashyap commented 3 years ago

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).

Input 1: s = "aab", p = "cab" Output 1: true

Input 2: s = "mississippi", p = "misisp*." Output 2: flase

Hey, I am Atul Kashyap, a GSSOC'21 participant. I want to contribute the code for the implementation of the Regular Expression Matching in the C++ and Java language. Please assign this task to me. @anubhavitis @dheerajkotwani @tarun26091999 @todi-2000 @geekquad @plazzy99 @rudrakshi99

Amanduttbhagat commented 3 years ago

Hello, I would like to contribute to this issue in java as a GSSoC 2021 participant kindly assign me the issue