feat: Add Regular Expression Matching algorithm with DP implementation #6625
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Here's the content formatted as a README file:
src/main/java/com/thealgorithms/dynamicprogramming/RegularExpressionMatching.java
src/test/java/com/thealgorithms/dynamicprogramming/RegularExpressionMatchingTest.java
📊 Validation
✅ Follows project coding standards and checkstyle
✅ Includes comprehensive JavaDoc documentation
✅ Passes all existing tests in the repository
✅ No breaking changes to existing functionality
✅ Proper error handling and input validation
🎯 Use Cases
This implementation provides a robust, well-tested solution that follows the project's contribution guidelines and adds value to the algorithms collection.
Checklist