String Algorithms Cpp

[geekquad]

String algorithms:

• [x] String Hashing

• [x] Rabin-Karp for String Matching

• [x] Prefix function - Knuth-Morris-Pratt

• [x] Z-function

• [x] Suffix Array

• [x] Aho-Corasick algorithm

• [x] KMP Algorithm

[geekquad]

Assigning Z and KMP algorithm to @18Pranjul.

[RhuthuHegde]

can I work on string hashing?

[geekquad]

Assigning String Hashing to @RhuthuHegde.

[LakhanMardi]

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

[RhuthuHegde]

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

[verma-shivani]

May I work on Suffix Array?

[geekquad]

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]

anything there to work on??

[geekquad]

Yes @divyanshjoshi, we still have these two available:

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

[divyanshjoshi]

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

[geekquad]

Assigning Aho-Corasick algorithm to @divyanshjoshi.

[JordanVanLeeuwen]

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

[geekquad]

Sure @JordanVanLeeuwen, go ahead mate!

[atom19-i]

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