Skip to content

Create Regular Expression Matching solution with Recursion #5694

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
wants to merge 3 commits into from

Conversation

Bucke200
Copy link

The provided Java code solves the Regular Expression Matching Problem by determining if a given input string s matches a specified pattern p. The pattern can include special characters:

  1. " . "matches any single character.
  2. " * " matches zero or more occurrences of the preceding character. The implementation uses memoization to store results for string and pattern combinations, enhancing performance, while employing recursive logic to efficiently handle character matching and special characters like . and *.
  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized it.
  • All filenames are in PascalCase.
  • All functions and variable names follow Java naming conventions.
  • All new algorithms have a URL in their comments that points to Wikipedia or other similar explanations.
  • All new code is formatted with clang-format -i --style=file path/to/your/file.java

The provided Java code solves the Regular Expression Matching Problem by determining if a given input string s matches a specified pattern p. The pattern can include special characters:
1. " . "matches any single character.
2. " * " matches zero or more occurrences of the preceding character.
The implementation uses memoization to store results for string and pattern combinations, enhancing performance, while employing recursive logic to efficiently handle character matching and special characters like . and *.
@Bucke200 Bucke200 marked this pull request as draft October 10, 2024 14:57
@Bucke200 Bucke200 closed this Oct 10, 2024
@Bucke200 Bucke200 deleted the patch-2 branch October 10, 2024 15:16
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant