Skip to content
This repository has been archived by the owner on Oct 10, 2022. It is now read-only.

Rabin-Karp Algorithm for Pattern Searching #120

Open
Akshay-Nagle opened this issue Oct 1, 2020 · 2 comments · May be fixed by #123
Open

Rabin-Karp Algorithm for Pattern Searching #120

Akshay-Nagle opened this issue Oct 1, 2020 · 2 comments · May be fixed by #123
Assignees
@Akshay-Nagle
Labels
community hacktoberfest

Comments

@Akshay-Nagle
Copy link
Contributor

Akshay-Nagle commented Oct 1, 2020 •
edited
Loading

Rabin Karp algorithm matches the hash value of the pattern with the hash value of current substring of text, and if the hash values match then only it starts matching individual characters. So Rabin Karp algorithm needs to calculate hash values for following strings.

  1. Pattern itself.
  2. All the substrings of the text of length m
@Akshay-Nagle
Copy link
Contributor Author

I want to work on this issue. Please assign me

@Akshay-Nagle Akshay-Nagle linked a pull request Oct 1, 2020 that will close this issue
Open
@stale
Copy link

stale bot commented Oct 2, 2020

It will be now be reviewed manually. Thanks for contributions. If you have more concerns, you may get the conversation started at our discord server

@stale stale bot added the community label Oct 2, 2020
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees

@Akshay-Nagle Akshay-Nagle

Labels
community hacktoberfest
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Rabin karp
2 participants
@Akshay-Nagle @s-ayush2903