AlgoBook icon indicating copy to clipboard operation
AlgoBook copied to clipboard

Published 20 hours ago • verified publisher icon geekquad

String algorithm

Open shaswatsingh19 opened this issue 4 years ago • 23 comments

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

shaswatsingh19 avatar Oct 01 '20 06:10 shaswatsingh19

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

shaswatsingh19 avatar Oct 01 '20 06:10 shaswatsingh19

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 :)

geekquad avatar Oct 01 '20 08:10 geekquad

Can I work on the suffix array in Python @geekquad

sachincpu avatar Oct 01 '20 08:10 sachincpu

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

malhotra-paritosh avatar Oct 01 '20 08:10 malhotra-paritosh

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

geekquad avatar Oct 01 '20 09:10 geekquad

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

should I add levenshtein_distance and naive match string algorithm?

Thank you :)

hritik5102 avatar Oct 01 '20 14:10 hritik5102

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

Can I work on Finite Automata algorithm for Pattern Searching?

panda311 avatar Oct 01 '20 15:10 panda311

I have completed rabin karp PR issue #84 please check

shaswatsingh19 avatar Oct 02 '20 06:10 shaswatsingh19

@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 :)

MAJOR-BEAST avatar Oct 02 '20 09:10 MAJOR-BEAST

@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 avatar Oct 02 '20 09:10 hritik5102

Assigning Aho-corasick to @hritik5102.

geekquad avatar Oct 02 '20 11:10 geekquad

@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.

MAJOR-BEAST avatar Oct 02 '20 18:10 MAJOR-BEAST

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

ghost avatar Nov 08 '20 15:11 ghost

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.

geekquad avatar Dec 06 '20 17:12 geekquad

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

srirupa19 avatar Dec 07 '20 14:12 srirupa19

Assigning Rabin-Karp for String Matching to @srirupa19.

geekquad avatar Dec 07 '20 15:12 geekquad

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

aditkumar72 avatar Dec 10 '20 09:12 aditkumar72

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

geekquad avatar Dec 10 '20 09:12 geekquad

Added String Hashing Algorithm #409

aditkumar72 avatar Dec 10 '20 11:12 aditkumar72

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

manish2202 avatar Dec 16 '20 17:12 manish2202

Assigning Aho-Corasick Algorithm to @manish2202.

geekquad avatar Dec 16 '20 17:12 geekquad

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

jelonmusk avatar Aug 31 '21 07:08 jelonmusk

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

ananyak19 avatar Sep 05 '22 07:09 ananyak19