geekquad / AlgoBook

A beginner-friendly project to help you in open-source contributions. Data Structures & Algorithms in various programming languages Please leave a star ⭐ to support this project! ✨
https://discord.gg/ZMmwsWvsFj
MIT License
298 stars 302 forks source link

String algorithm #61

Open shaswatsingh19 opened 3 years ago

shaswatsingh19 commented 3 years ago

Best string algorithms:

shaswatsingh19 commented 3 years ago

Can I work on string hashing and Rabin Karp algorithm in python

geekquad commented 3 years ago

Thankyou @shaswatsingh19 for the issue. Sure. Assigning String hashing and Rabin Karp to you. Please be sure that you place this in python folder with the name "string algorithms". Thankyou :)

sachincpu commented 3 years ago

Can I work on the suffix array in Python @geekquad

malhotra-paritosh commented 3 years ago

Hi @geekquad , I can work on the Z-Algorithm and Knuth-Morris-Pratt Can you assign those to me? ✌️

geekquad commented 3 years ago

Assigning Suffix Array to @sachincpu Assigning Z-Algorithm and Knuth-Morris-Pratt to @malhotra-paritosh

hritik5102 commented 3 years ago

Hello @geekquad, I would like to work on this issue :)

should I add _levenshteindistance and naive match string algorithm?

Thank you :)

panda311 commented 3 years ago

Hey @geekquad I would like to add another Pattern Searching Algorithm.

Can I work on Finite Automata algorithm for Pattern Searching?

shaswatsingh19 commented 3 years ago

I have completed rabin karp PR issue #84 please check

MAJOR-BEAST commented 3 years ago

@hritik5102 @panda311 , We'll soon be adding another issue with more string and Pattern Searching related Algorithms. Till then, we still have Aho-corasick Algorithm, You guys can work on it. Happy Coding :)

hritik5102 commented 3 years ago

@hritik5102 @panda311 , We'll soon be adding another issue with more string and Pattern Searching related Algorithms. Till then, we still have Aho-corasick Algorithm, You guys can work on it. Happy Coding :)

I would like to work in Aho-corasick algorithm using CPP.

geekquad commented 3 years ago

Assigning Aho-corasick to @hritik5102.

MAJOR-BEAST commented 3 years ago

@hritik5102 @panda311 , We'll soon be adding another issue with more string and Pattern Searching related Algorithms. Till then, we still have Aho-corasick Algorithm, You guys can work on it. Happy Coding :)

I would like to work in Aho-corasick algorithm using CPP.

@hritik5102 , since we haven't moved to any other language than python, so please try to stick to it for now. We'll soon be moving on to other languages as well.

ghost commented 3 years ago

Can I work on rabin karp algorithm in Python? I can do in Cpp as well.

geekquad commented 3 years ago

Hey @anands97, sorry for the delay. It is up for grab for python as of now. Do let me know if you want to work on the issue.

srirupa19 commented 3 years ago

@geekquad, can I work on Robin Karp algorithm in Python?

geekquad commented 3 years ago

Assigning Rabin-Karp for String Matching to @srirupa19.

aditkumar72 commented 3 years ago

I can do string hashing in python as well as cpp. Please assign me

geekquad commented 3 years ago

Assigning String Hashing to @aditkumar72. For cpp please go to the specific issue and ask for assignment there itself. Thankyou.

aditkumar72 commented 3 years ago

Added String Hashing Algorithm #409

manish2202 commented 3 years ago

Best string algorithms:

  • [x] ~String Hashing~
  • [x] ~Rabin-Karp for String Matching~
  • [x] ~Prefix function - Knuth-Morris-Pratt~
  • [x] ~Z-function~
  • [x] ~Suffix Array~
  • [ ] Aho-Corasick algorithm

Hello. I want to work on Aho-Corasick Algorithm

geekquad commented 3 years ago

Assigning Aho-Corasick Algorithm to @manish2202.

jelonmusk commented 2 years ago

Hi Is the Aho-Corasick algorithm still available? I would like to work on it

ananyak19 commented 1 year ago

Hi, Is the Aho- Corasick algorithm available to work on? Can you please assign it to me?