Skip to content
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.

Sign up for GitHub

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

Jump to bottom

String Algorithms Cpp #446

Closed
7 tasks done
geekquad opened this issue Dec 31, 2020 · 14 comments
Closed
7 tasks done

String Algorithms Cpp #446

geekquad opened this issue Dec 31, 2020 · 14 comments
Assignees
@RhuthuHegde @divyanshjoshi @verma-shivani @JordanVanLeeuwen
Labels
beginner-friendly A beginner friendly issue cpp Algorithms in C++ good first issue Good for newcomers up-for-grab

Comments

@geekquad
Copy link
Owner

geekquad commented Dec 31, 2020 •
edited
Loading

String algorithms:

  • String Hashing

  • Rabin-Karp for String Matching

  • Prefix function - Knuth-Morris-Pratt

  • Z-function

  • Suffix Array

  • Aho-Corasick algorithm

  • KMP Algorithm
@geekquad geekquad added good first issue Good for newcomers beginner-friendly A beginner friendly issue up-for-grab cpp Algorithms in C++ labels Dec 31, 2020
@geekquad geekquad mentioned this issue Dec 31, 2020
Closed
2 tasks
@geekquad
Copy link
Owner Author

Assigning Z and KMP algorithm to @18Pranjul.

@18Pranjul 18Pranjul mentioned this issue Dec 31, 2020
Merged
@RhuthuHegde
Copy link
Contributor

can I work on string hashing?

@geekquad
Copy link
Owner Author

Assigning String Hashing to @RhuthuHegde.

@LakhanMardi
Copy link
Contributor

@geekquad can i work on rabin-karp algo???

@RhuthuHegde
Copy link
Contributor

Can you please guide me and let me know what exactly to be included in the string hashing algorithm?

@verma-shivani
Copy link
Contributor

May I work on Suffix Array?

@geekquad
Copy link
Owner Author

geekquad commented Jan 2, 2021

Assigning Rabin-Karp for String Matching to @LakhanMardi.
Assigning Suffix Array to @verma-shivani.
Hey @RhuthuHegde, String hashing is the way to convert a string into an integer known as a hash of that string. The goal of it is to convert a string into an integer, the so-called hash of the string. The following condition has to hold:

  • If two strings s and t are equal (s=t), then also their hashes have to be equal.

Feel free to reach out to me on our Slack channel for any further queries.

@divyanshjoshi
Copy link
Contributor

anything there to work on??

@geekquad
Copy link
Owner Author

geekquad commented Jan 3, 2021

Yes @divyanshjoshi, we still have these two available:

  • Prefix function - Knuth-Morris-Pratt
  • Aho-Corasick algorithm

@divyanshjoshi
Copy link
Contributor

Okay, I'll go for the aho-corasik algorithm

@geekquad
Copy link
Owner Author

geekquad commented Jan 3, 2021

Assigning Aho-Corasick algorithm to @divyanshjoshi.

@JordanVanLeeuwen
Copy link
Contributor

Hello, mind if I take a crack at the prefix function?

@geekquad
Copy link
Owner Author

geekquad commented Jan 5, 2021

Sure @JordanVanLeeuwen, go ahead mate!

@LakhanMardi LakhanMardi removed their assignment Jan 23, 2021
@atom19-i
Copy link

hey,is there anything i can work on,here?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@RhuthuHegde RhuthuHegde

@divyanshjoshi divyanshjoshi

@verma-shivani verma-shivani

@JordanVanLeeuwen JordanVanLeeuwen

Labels
beginner-friendly A beginner friendly issue cpp Algorithms in C++ good first issue Good for newcomers up-for-grab
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
7 participants
@LakhanMardi @RhuthuHegde @geekquad @divyanshjoshi @atom19-i @verma-shivani @JordanVanLeeuwen